HDU 1870 愚人节的礼物 栈的应用
愚人节的礼物
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2194 Accepted Submission(s): 1387
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
#include<string.h>
#include<stack>
using namespace std;
#define N 1005
char s[N];
stack<char> tack;
{
while(scanf("%s",s)!=-1)
{
while(!tack.empty())
tack.pop();
int len=strlen(s);
for(int i=0;i<len;i++)
{
if(s[i]=='B')
{
printf("%d\n",tack.size());
break;
}
if(s[i]=='(')
tack.push(s[i]);
if(s[i]==')')
tack.pop();
}
}
return 0;
}
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1870
转载于:https://www.cnblogs.com/hebozi/archive/2012/08/05/2623737.html
HDU 1870 愚人节的礼物 栈的应用相关推荐
- hdu 1870 愚人节的礼物 (栈)
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
- 【HDU 1870 --- 愚人节的礼物】栈水题
[HDU 1870 --- 愚人节的礼物]栈水题 Description 四月一日快到了,Vayko想了个愚人的好办法--送礼物.嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆 ...
- HDU 1870 愚人节的礼物
题目链接:愚人节的礼物 解题思路:用栈保存括号,遇到(进栈,)出栈,遇到B输出栈内元素个数.水题. #include<cstdio> #include<cstring> #in ...
- 1870 愚人节的礼物
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
- HDU 1870解题报告(愚人节的礼物)
愚人节的礼物 Time Limit: 1000 MS Memory Limit: 32768 KB 64-bit integer IO format: %I64d , %I64u Java class ...
- 愚人节的礼物(HDU1870)
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
- c++实现简单的数据结构(1.链表合并 2.士兵队列训练问题 3.Rails 4.Josephus Problem 5.Tree Recovery 6.四则运算 7.愚人节的礼物 8.Web)
系列文章目录 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 例如:第一章 Python 机器学习入门之pandas的使用 提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮 ...
- 愚人节的礼物---浅析
愚人节的礼物 : 这道题将()当做箱子,因而我只需计算在找到B之前至少需要打开多少()即可,在出现(()(B))情况,我们其实无需打开另外一个箱子,只需要直接打开B. 因此这道题的主要思想就是数清楚& ...
- 1045: 愚人节的礼物
1045: 愚人节的礼物 时间限制: 1 Sec 内存限制: 128 MB 提交: 169 解决: 137 [提交][状态][讨论版] 题目描述 四月一日快到了,Vayko 想了个愚人的好办法-- ...
最新文章
- Error in configuration process解决方法
- 推荐一个免费的在线图片工具网站
- 给楠哥准备的入门单片机
- asp连oracle测试,ASP连接Oracle
- arduino lora通讯_ESP8266 LoRa网关第一步:SPI总线
- 概率论于数理统计(陈希孺)笔记2.3
- VIVO X5M手机ROOT权限获取方法
- 华为交换机各种配置实例(2)
- 结构体数组和二维数组初始化和拷贝
- 为你的企业建立竞争情报系统 (转)
- 越有钱越抠门 李嘉诚西装一穿就是十年
- oracle 挖掘日志,使用Oracle的Logminer工具进行日志挖掘
- Renew 、Revive 、Renovate、Update、Refresh区别
- Error: The required parameter ‘channelID‘ is empty. Rerun the command with -C flag
- 消费者大喊商家欺诈!宝贝ID下的商品违规修改也是定时炸弹!
- 牛顿法、梯度下降法与拟牛顿法
- 什么是Knife4j?
- 武汉大学计算机学院学生工作处,学生工作部
- 从育碧、工业光魔归来,做原创国漫!20年动画人徐健的CG路
- 分布式服务器时间同步