hdu 1870 愚人节的礼物
2013-10-20 12:37
204 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1870
结果:
![](https://img-blog.csdn.net/20131020124506890?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQva2lsbHVhXzk5/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
1)栈
2)不用栈
分析:统计 '(' 的个数
结果:
1)栈
#include<cstdio> #include<stack> #include<cstring> #include<iostream> using namespace std; int main() { char str[1010]; int i,len; while(scanf("%s",str)!=EOF) { stack<char>s1; len=strlen(str); for(i=0;i<len;i++) { if(str[i]=='(') s1.push(str[i]); else if(str[i]==')') s1.pop(); else break; } cout<<s1.size()<<endl; } return 0; }
2)不用栈
分析:统计 '(' 的个数
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { char str[1005]; int i,ans,len; while(scanf("%s",str)!=EOF) { len=strlen(str); ans=1; for(i=0;i<len-1;i++) { if(str[i]=='(') { if(str[i+1]=='(') ans++; else if(str[i+1]=='B') break; else i++; } } printf("%d\n",ans); } return 0; }
相关文章推荐
- HDU 1870 愚人节的礼物
- hdu 1870 愚人节的礼物
- HDU-1870-愚人节的礼物
- HDU1870 愚人节的礼物
- HDU 1870.愚人节的礼物【字符串处理】【思维练习】【8月2】
- HDU 1870 愚人节的礼物
- HDU-1870 愚人节的礼物
- HDU 1870 愚人节的礼物
- HDU 1870 愚人节的礼物(栈的简单应用)
- HDU 1870 愚人节的礼物(栈的简单应用)
- HDU-1870-愚人节的礼物(水题)
- hdu 1870 愚人节的礼物
- hdu1870 愚人节的礼物
- hdu 1870 愚人节礼物
- HDU 1870 愚人节的礼物
- HDU 1870 愚人节的礼物
- HDU 1870 愚人节的礼物 消除左右括号
- HDU 1870 愚人节的礼物
- HDU - 1870 - 愚人节的礼物
- hdu 1870 愚人节的礼物 Java 水题系列