【HDU 1870 --- 愚人节的礼物】栈水题
【HDU 1870 --- 愚人节的礼物】栈水题
Description
四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
Input
本题目包含多组测试,请处理到文件结束。
每组测试包含一个长度不大于1000,只包含’(’,’)'和’B’三种字符的字符串,代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
Output
对于每组测试,请在一行里面输出愚人指数。
Sample Input
((((B)()))())
(B)
Sample Output
4
1
解题思路
通过栈的先进后出实现括号匹配,左括号进栈,右括号出栈,读取到B时输出当前栈的元素个数。
AC代码:
#include <iostream>
#include <stack>
#include <cstring>
using namespace std;
const int MAXN = 10005;
char s[MAXN];int main()
{while(~scanf("%s",s)){stack<int> sta;int n=strlen(s),num=0;for(int i=0;i<n;i++){if(s[i]=='(')sta.push(++num);else if(s[i]==')')sta.pop();elsecout << sta.size() << endl;}}return 0;
}
【HDU 1870 --- 愚人节的礼物】栈水题相关推荐
- HDU 1870 愚人节的礼物 栈的应用
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
- hdu 1870 愚人节的礼物 (栈)
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
- HDU 1870 愚人节的礼物
题目链接:愚人节的礼物 解题思路:用栈保存括号,遇到(进栈,)出栈,遇到B输出栈内元素个数.水题. #include<cstdio> #include<cstring> #in ...
- 【HDU - 1870】愚人节的礼物(水题模拟 思想类似于栈?)
题干: 四月一日快到了,Vayko想了个愚人的好办法--送礼物.嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物.盒子里面可以再放零个或者多个盒子 ...
- 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 ...
- 愚人节的礼物(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的使用 提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮 ...
最新文章
- 理想汽车事故,智能短板暴露
- 面试感悟-------一名3年工作经验的程序员应该具备的技能
- Updatepanel与Jquery合用时的问题解决
- 博后招募 | 新加坡国立大学WING实验室招募自然语言处理方向博士后
- 失败如何助你升入最高管理层
- linux 用dg分区,[bug报告] 兼容性问题,mbr硬盘使用分区扩容后linux系统不认分区...
- 在Android开发中怎样使用Application类
- Android学习总结(6)——Android日常开发总结的技术经验60条
- JDBC性能优化方案
- 湖北二级计算机考试时间2015年,2015上半年湖北计算机等级考试时间
- HighCharts 详细使用及API文档说明
- OpenCV-图像处理(19、Canny边缘检测)
- Vuex的官方文档笔记
- mybatis代码自动生成工具-MyBatis Generator
- Java开发五年,java面试未来职业规划
- 数组中常见的问题,索引越界和空指针异常
- 电影院票务管理系统数据库设计
- 阿里云 vs Azure-存储 CDN
- Linux修改时间 修改时区 | Linux时间校准
- 电脑报独家报道:宽带升级全国真相调查