【HDU - 1870】愚人节的礼物（水题模拟 思想类似于栈？）
题干：
用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。
Input本题目包含多组测试，请处理到文件结束。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串，代表Vayko设计的礼物透视图。
你可以假设，每个透视图画的都是合法的。
Output对于每组测试，请在一行里面输出愚人指数。Sample Input
((((B)()))()) (B)
Sample Output
4 1
用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。
Input本题目包含多组测试，请处理到文件结束。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串，代表Vayko设计的礼物透视图。
你可以假设，每个透视图画的都是合法的。
Output对于每组测试，请在一行里面输出愚人指数。Sample Input
((((B)()))()) (B)
Sample Output
4 1
解题报告：
水题，但是要分析仔细了，别直接 先从左边搜到B，记录左括号的个数，从右边搜到B，记录有括号的个数，然后取最小值。
反手给你一个样例就过不了(()()()()(B)()()()())
ac代码：
#include<bits/stdc++.h>using namespace std;int cnt;
char s[1000000 + 5];
int main()
{int len;while(~scanf("%s",s) ) {cnt=0;len=strlen(s);for(int i = 0; i<len; i++) {if(s[i]=='B') break;else if(s[i]=='(') cnt++;else cnt--;}printf("%d\n",cnt); }return 0 ;} 总结：
做题时还是要多造几组数据再下笔写算法。
【HDU - 1870】愚人节的礼物（水题模拟 思想类似于栈？）相关推荐
- 【HDU 1870 --- 愚人节的礼物】栈水题
[HDU 1870 --- 愚人节的礼物]栈水题 Description 四月一日快到了,Vayko想了个愚人的好办法--送礼物.嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆 ...
- 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 愚人节的礼物 (栈)
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
- 1870 愚人节的礼物
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
- 【HDU - 2398 】Savings Account （水题模拟）
题干: Suppose you open a savings account with a certain initial balance. You will not make any withdra ...
- HDU1870 愚人节的礼物【堆栈+输入输出+水题】
愚人节的礼物 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 ...
最新文章
- java 发送qq消息_php发送qq消息
- JavaScript实现heapsort堆排序算法（附完整源码）
- IdentityServer4（7）- 使用客户端认证控制API访问（客户端授权模式）
- ubuntu 安装mysql 后设置编码问题
- Python趣味编程---Python也会讲笑话
- 哈密顿路径_检查图形是否为哈密顿量（哈密顿路径）
- WSGI Server/Gateway
- php cgi fastcgi php-fpm区别
- ubuntu18.04 server配置静态ip
- 毒（得物）APP历史购买数据抓取
- GBK内码字符串转Unicode字符串
- 开机直接进入键盘布局_Winodws10系统出现“选择键盘布局”界面如何解决
- Linux基础命令的那些事儿（1）
- 3.3:如何在Python中创建文件？
- 语音处理：音频信号短时平稳性分析
- 计算机英语冯敏课后题答案,英语人教版五年级下册Unit 6 Work quietly人教版五年级冯敏.docx...
- 大家来说说大数据时代与真正跨平台应用，如何结合的更好
- Python渗透测试之ARP毒化和协议应用
- ST（StoryTest）简单了解
- NetworkMiner主机指纹识别原理