hdoj 1870愚人节的礼物
2015-07-24 15:26
295 查看
/*1870愚人节的礼物
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6260 Accepted Submission(s): 3788
Problem Description
四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,
这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。
盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,
即最少需要拆多少个盒子才能拿到礼物。
Input
本题目包含多组测试,请处理到文件结束。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,
代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
Output
对于每组测试,请在一行里面输出愚人指数。
Sample Input
((((B)()))())
(B)
Sample Output
4
1
Author
Kiki
Source
2008杭电集训队选拔赛——热身赛*/
普通方法
/*1870愚人节的礼物
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6260 Accepted Submission(s): 3788
Problem Description
四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,
这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。
盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,
即最少需要拆多少个盒子才能拿到礼物。
Input
本题目包含多组测试,请处理到文件结束。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,
代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
Output
对于每组测试,请在一行里面输出愚人指数。
Sample Input
((((B)()))())
(B)
Sample Output
4
1
Author
Kiki
Source
2008杭电集训队选拔赛——热身赛*/
普通方法
<span style="font-size:18px;"></span>
<span style="font-size:18px;">#include <stdio.h> #include <string.h> int main() { int a,m; char str[1005]; while(gets(str)!=NULL)//意思是有多组数据。相当于Int型中!=EOF。 { a=strlen(str); m=0; for(int i=0;i<a;i++) { if(str[i]=='(') m++; if(str[i]==')'&&m) m--; if(str[i]=='B') break; } printf("%d\n",m); } return 0; } </span>
<span style="font-size:18px;">//栈的方法 #include <stdio.h> #include <stack> //是包含栈的头文件 #include <string.h> using namespace std; int main() { int a,m; char str[1005]; stack<char>s; while(gets(str)!=NULL) { a=strlen(str); s.push('a');//避免str[0]==')',s.pop()访问到未知区域 for(int i=0;i<a;i++) { if(str[i]=='(') s.push(str[i]); if(str[i]==')'&&s.top()!='a') s.pop(); if(str[i]=='B') break; } m=0; while(s.top()!='a') m++,s.pop(); printf("%d\n",m); } return 0; } </span>
相关文章推荐
- 引用地址小练习
- Objective-C语言的 if ( self = [super init] )
- JavaCard——APDU的结构分析
- leetcode 056 —— Merge Intervals
- Java程序员应该知道的10个面向对象理论
- 用CocoaPods做iOS程序的依赖管理-from 唐巧
- 45. Jump Game II
- 编译OpenVolumeMesh
- Java基础--常用正则匹配符号(必背,必须背,死都要背)
- 九度oj 1101
- Mongodb操作
- 精选30道Java笔试题解答
- 从付费产品说起
- Json格式对象转换为XML
- linux qt5.5发布 依赖库
- SQL常用语句总结
- Unity中使用C#脚本调用JS脚本的使用方法
- 读书笔记--如何阅读一本书
- IDE: 将程序加入右键菜单:
- NYOJ 638 小媛在努力(水)