hdu 1870 愚人节的礼物 (栈)

hdu 1870 愚人节的礼物 (栈)

愚人节的礼物

Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6260    Accepted Submission(s): 3788

Problem Description

四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。

Input

本题目包含多组测试，请处理到文件结束。 每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串，代表Vayko设计的礼物透视图。 你可以假设，每个透视图画的都是合法的。

Output

对于每组测试，请在一行里面输出愚人指数。

Sample Input

((((B)()))()) (B)

Sample Output

4 1

Author

Kiki

Source

不是栈的方法

#include #include int main(){ int len,sum; char str[1005]; while(gets(str)!=NULL) { len=strlen(str); sum=0; for(int i=0;i

栈的方法

#include #include #include using namespace std;int main(){ int len,sum; char str[1005]; stacks; while(gets(str)!=NULL) { len=strlen(str); s.push('a');//避免str[0]==')',s.pop()访问到未知区域 for(int i=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。