HDU
来源:互联网 发布:音效软件哪个最好 编辑:程序博客网 时间:2024/06/11 02:35
四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
((((B)()))())(B)
41
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){char ch[1050];int box = 0, ans = 0, len, gift;while(scanf("%s", &ch) != EOF){ans = 0;box = 0;len = strlen(ch);gift = 0;for(int j = 0; j < len; ++j){if(ch[j] == 'B')gift = 1;if(ch[j] == '(' && gift == 0){++box;}else if(ch[j] == ')'){--box;if(gift)++ans;}if(box == 0 && ans){cout << ans << endl;break;}}}}
阅读全文
0 0
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- hdu
- HDU
- php使用正则去除宽高样式
- bzoj1367 sequence
- Python 简单爬虫的样例(获取拉钩网Python的职位)
- opencv3_java 图像Mat画图 Mat
- 自定义MVC(配图解)
- HDU
- 循环神经网络(RNN, Recurrent Neural Networks)介绍
- 找到一本不错的Linux电子书,附《Linux就该这么学》章节目录。
- 封装offsetTop、offsetLeft
- WCF异步调用
- USACO-Section 1.3 Combination Lock[...]
- opencv3_java 生成输出对角矩阵 Mat.eye
- jade模板之一,HelloWorld
- 错误:No qualifying bean of type 'com.mongodb.MongoClient'