hdu 1870 愚人节的礼物 (栈)
愚人节的礼物
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6260 Accepted Submission(s): 3788
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
不是栈的方法
#include <stdio.h>
#include <string.h>
int main()
{int len,sum;char str[1005];while(gets(str)!=NULL){len=strlen(str);sum=0;for(int i=0;i<len;i++){if(str[i]=='(')sum++;if(str[i]==')'&&sum)sum--;if(str[i]=='B')break;}printf("%d\n",sum);}return 0;
}
栈的方法
#include <stdio.h>
#include <stack>
#include <string.h>
using namespace std;
int main()
{int len,sum;char str[1005];stack<char>s;while(gets(str)!=NULL){len=strlen(str);s.push('a');//避免str[0]==')',s.pop()访问到未知区域for(int i=0;i<len;i++){if(str[i]=='(')s.push(str[i]);if(str[i]==')'&&s.top()!='a')s.pop();if(str[i]=='B')break;}sum=0;while(s.top()!='a')sum++,s.pop();printf("%d\n",sum);}return 0;
}
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 想了个愚人的好办法-- ...
最新文章
- matlab fir工具箱,用MATLAB信號處理工具箱進行FIR濾波器設計的三種方法
- ubuntu12.04下NFS链接开发板并测试交叉编译的第一个应用
- [html] 编写一个布局,让文字环绕在图片的周围
- LwIP编译方法以及选项说明
- ubuntu 下操作目录,出现Permission denied的解决办法
- 微软首款 Office 应用程序登陆 Linux
- 使用Blend开发Silverlight VSM
- java生成点阵图_Android从SD卡读取图片并显示为点阵图
- 实验五 背包问题和带时限的作业排序
- 常用的Java虚拟机参数
- 八数码问题【人工智能实验】
- 尝试在Mac上编译DNX
- UNIAPP/微信小程序-下拉刷新的操作
- java网络学习之 jca体系概述(12)
- Tushare介绍、安装及快速入门
- Java核心技术卷阅读随笔--第3章【Java 的基本程序设计结构】
- 高并发高负载系统架构
- php字符串截取substr,php字符串处理函数:substr、mb_substr
- GDUT 2020 ACM 月赛2 E
- 解决企业数据安全内忧外患之道-- 兼谈国内安全产业的发展方向