HDUOJ 愚人节礼物 题目1870

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油

/*
愚人节的礼物
Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6456    Accepted Submission(s): 3922
Problem Description
四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。
Input
本题目包含多组测试，请处理到文件结束。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串，代表Vayko设计的礼物透视图。
你可以假设，每个透视图画的都是合法的。
Output
对于每组测试，请在一行里面输出愚人指数。
Sample Input
((((B)()))())
(B)
Sample Output
4
1
Author
Kiki
Source
 2008杭电集训队选拔赛——热身赛 
Recommend
lcy   |   We have carefully selected several similar problems for you:  1869 1022 1868 1866 1877
*/

#include<stdio.h>
#include<stdlib.h>
#include<stack>
#include<string.h>
#define N 1005
using namespace std;
stack<char> s;
char a[N];
int main()
{while(~scanf("%s",a)){int k=strlen(a);s.push('a');//先进入一个字符  防止访问越界 int num=0;for(int i=0;i<k;i++){if(a[i]=='(') s.push(a[i]);if(a[i]==')'&&s.top()!='a') s.pop();if(a[i]=='B') break;}while(s.top()!='a'){num++;s.pop(); }printf("%d\n",num); }return 0;
}