愚人节的礼物

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

Problem Description

四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。

用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。

Input

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

Output

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

Sample Input

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

Sample Output

4 1

这个题的奇葩之处就是用c来写的话会超时，若用c++来写才可以

用c++来模仿栈

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<stack>
using namespace std;
int main()
{char s[1005];int ch;while(cin>>s){int t=0;ch=strlen(s);for(int i=0;i<ch;i++){if(s[i]=='('){t++;}elseif(s[i]==')'){t--;}else{break;}}cout<<t<<endl;}}

愚人节的礼物（HDU1870）相关推荐

c语言愚人节的礼物,愚人节的礼物 hdu1870
#include//2276135 2010-03-31 22:57:01 Accepted 1870 0MS 272K 644 B C++ 悔惜晟 #include//假设放礼物的盒子里不再放其他盒 ...
HDU1870 愚人节的礼物【堆栈+输入输出+水题】
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
HDU1870 愚人节的礼物【堆栈+输入输出】
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
1045: 愚人节的礼物
1045: 愚人节的礼物时间限制: 1 Sec 内存限制: 128 MB 提交: 169 解决: 137 [提交][状态][讨论版] 题目描述四月一日快到了,Vayko 想了个愚人的好办法-- ...
HDU 1870 愚人节的礼物栈的应用
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
HDU 1870 愚人节的礼物
题目链接:愚人节的礼物解题思路:用栈保存括号,遇到(进栈,)出栈,遇到B输出栈内元素个数.水题. #include<cstdio> #include<cstring> #in ...
1870 愚人节的礼物
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
c++实现简单的数据结构(1.链表合并 2.士兵队列训练问题 3.Rails 4.Josephus Problem 5.Tree Recovery 6.四则运算 7.愚人节的礼物 8.Web）
系列文章目录提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮 ...
愚人节的礼物---浅析
愚人节的礼物 : 这道题将()当做箱子,因而我只需计算在找到B之前至少需要打开多少()即可,在出现(()(B))情况,我们其实无需打开另外一个箱子,只需要直接打开B. 因此这道题的主要思想就是数清楚& ...

愚人节的礼物（HDU1870）

愚人节的礼物

愚人节的礼物（HDU1870）相关推荐

最新文章

热门文章