hdoj-1870-愚人节的礼物
2016-06-03 22:37
239 查看
Problem Description
四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
Input
本题目包含多组测试,请处理到文件结束。
每组测试包含一个长度不大于1000,只包含’(‘,’)’和’B’三种字符的字符串,代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
Output
对于每组测试,请在一行里面输出愚人指数。
Sample Input
((((B)()))())
(B)
Sample Output
4
1
水过去的,并没有用到栈
四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
Input
本题目包含多组测试,请处理到文件结束。
每组测试包含一个长度不大于1000,只包含’(‘,’)’和’B’三种字符的字符串,代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
Output
对于每组测试,请在一行里面输出愚人指数。
Sample Input
((((B)()))())
(B)
Sample Output
4
1
水过去的,并没有用到栈
#include<cstdio> #include<cstring> #include<iostream> #include<iostream> using namespace std; int main() { char s[10050]; while(scanf("%s",s)!=EOF) { int l=strlen(s); int ans=0; for(int i=0;i<l;i++) { if(s[i]=='B') break; else if(s[i]=='(') ans++; else ans--; } printf("%d\n",ans); } return 0; }
相关文章推荐
- 补充提交“ARM架构与指令集” ,“内存管理架构” 等相关学习的有道云分享链接
- ZOJ 题目分类
- angular.element()用法
- Hibernate加载包的一个问题
- 微信
- git-添加公钥
- 团队冲刺第八天
- java_第一个servlet小程序
- Python全栈开发之8、装饰器详解
- Mysql命令
- c++3
- 快速排序算法
- Linux零散知识点笔记
- html表格及其属性
- WEB开发的套路——优雅的编程
- html图片的加载及超链接
- 在Android项目中替换资源图片不起作用的解决方法
- keep-alive
- 第十二周上机实践项目1(3):实现复数类中的运算符重载
- feof()和EOF的用法—— C中文件结尾的判断