愚人节的礼物 c语言实现
2017-10-21 20:44
183 查看
愚人节的礼物
四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
Input本题目包含多组测试,请处理到文件结束。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
Output对于每组测试,请在一行里面输出愚人指数。
Sample Input
Sample Output
#include
#include
int main(){
char gift[1000];
int i;
int count;
while(scanf("%s",gift)!=EOF){
i=0;
count=0;
while(gift[i]!='B'){
if(gift[i]=='(')
count++;
else if(gift[i]==')')
count--;
i++;
}
printf("%d\n",count);
}
return 0;
}
四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
Input本题目包含多组测试,请处理到文件结束。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
Output对于每组测试,请在一行里面输出愚人指数。
Sample Input
((((B)()))()) (B)
Sample Output
4 1
#include
#include
int main(){
char gift[1000];
int i;
int count;
while(scanf("%s",gift)!=EOF){
i=0;
count=0;
while(gift[i]!='B'){
if(gift[i]=='(')
count++;
else if(gift[i]==')')
count--;
i++;
}
printf("%d\n",count);
}
return 0;
}
相关文章推荐
- 【c语言】c语言实现顺序表(静态)
- c语言,功能简单的电话簿,实现输入,显示,查找的功能
- C语言实现printf的基本格式输出%d,%c,%p,%s
- C语言实现判断大端小端存储方式的代码
- C语言实现单链表常见面试题
- C语言KMP算法的实现
- 在C语言中实现面向对象
- C语言接口与实现创建可重用软件的技术读书笔记(5)---内存管理
- C语言数据结构中二分查找递归非递归实现并分析
- 愚人节的礼物(杭电1870)(水题一道~)
- 判断机器大小端的C语言实现
- C语言从txt文件中逐行读入数据存到数组中的实现方法
- (续)线性表之双向链表(C语言实现)
- 【C语言】【面试题】【笔试题】编写一个函数实现n^k,使用递归实现
- C语言8种排序算法及其实现 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5.冒泡排序 6.选择排序 7.快速排序 8.堆排序
- C语言实现每一分钟打开一次文件夹
- 蓝桥杯 - 下一个排列 C语言实现
- C语言实现下三子棋
- C语言strcpy函数实现
- HDU 1870 愚人节的礼物 消除左右括号