HDU - 1870 - 愚人节的礼物
2015-08-08 20:15
225 查看
HDU 1870.愚人节的礼物
Problem Description
四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
Input
本题目包含多组测试,请处理到文件结束。每组测试包含一个长度不大于1000,只包含’(‘,’)’和’B’三种字符的字符串,代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
Output
对于每组测试,请在一行里面输出愚人指数。Sample Input
((((B)()))())(B)
Sample Output
41
[code]#include<cstdio> int main() { char b[1001]; int i, count; while(scanf("%s", b)!=EOF) { count = 0; for(i = 0;;i++) { if(b[i]=='(') count++; else if(b[i]==')') count--; else if(b[i]=='B') break; } printf("%d\n", count); } return 0; }
相关文章推荐
- 【MySql】使用心得小结
- Java Web项目中的经典代码抽取
- leetcode 101 —— Symmetric Tree
- Codeforces 5A
- hdoj 2874 Connections between cities 【并查集合并森林成一棵树 + LCA转RMQ】
- 【leetcode】155 - Min Stack
- Mysql驱动包版本不一致错误定位
- swift 基础部分
- 20个高级Java面试题汇总
- [leedcode 238] Product of Array Except Self
- 点的双联通+二分图的判定(poj2942)
- 【UML】UML简介
- Java中abstract和final、static
- OC语法——Object-C retain、copy、mutableCopy的详细分析
- Newton's Dark Secrets《牛顿探索》
- poj 2503 Babelfish
- 【机房收费系统】——报表制作
- 深入内存
- Code Forces 37A Towers
- UIViewController的生命周期