愚人节的礼物
来源:互联网 发布:软件开发相关书籍 编辑:程序博客网 时间:2024/05/16 07:35
Description
四月一日快到了,Vayko想了个愚人的好办法――送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
Input
本题目包含多组测试,请处理到文件结束。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
Output
对于每组测试,请在一行里面输出愚人指数。
Sample Input
((((B)()))())(B)
Sample Output
41
这道题其实只需要统计左括号的个数就行,然后删除左括号就行,碰到右括号能消除就消除。
#include <stdio.h>#include <string.h>const int maxn = 10005;char str[maxn], stack[maxn];int main ( ){ int len, top, ans; while ( gets ( str ) != '\0' ) { top = ans = 0; len = strlen ( str ); for ( int i = 0; i < len; i ++ ) { if ( str[i] == ' ' ) continue ; if ( str[i] == '(' ) //左括号就直接加进去 stack[++ top] = str[i]; else if ( str[i] == ')' ) { if ( top > 0 ) //如果能减就减 top --; } else if ( str[i] == 'B' ) { ans = ans+top; //加上面的没消除的左括号个数 top = 0; //变0 } } printf ( "%d\n", ans ); } return 0;}
0 0
- 愚人节的礼物 hdu1870
- hdu1870 愚人节的礼物
- HDU1847愚人节的礼物
- HDU1870:愚人节的礼物
- hdu1870愚人节的礼物
- hdu1870 愚人节的礼物
- hdu1870 愚人节的礼物
- 愚人节的礼物
- 愚人节的礼物
- 愚人节的礼物
- 愚人节的礼物
- 愚人节的礼物 栈
- 愚人节的礼物
- 愚人节的礼物【栈】
- A - 愚人节的礼物
- 1870 愚人节的礼物
- 愚人节的礼物
- hdoj,愚人节的礼物
- org.hibernate.id.IdentifierGenerationException
- 【Android】ArrayList通过remove方法删除元素对象源码分析
- ALM各模块的关联
- struts2 The Struts dispatcher cannot be found异常解决办法
- Linux命令——uname
- 愚人节的礼物
- HDOJ 2122 Ice_cream’s world III【Prime】&【Kruskal】
- LightOJ 1248 Dice (III)
- 实现扫描二维码和生成带logo的二维码
- Java 设计模式 概要
- iterator erase
- 在CentOS 6上使用awstats分析httpd和tomcat日志
- HDU 1576 A/B(扩展欧几里得算法)
- java基础学习笔记——网络TCP/Client&Server