读书人

hdu 1870 愚人节的礼品

发布时间: 2012-10-05 15:34:34 作者: rapoo

hdu 1870 愚人节的礼物

看题目请点这里

题意:

中文题不解释。

因为要求打开的最少盒子数,所以打开只打开与礼物有关的盒子便是最少的。

代码:

#include<stdio.h>int main(){int ans,i;char s[1001];while(scanf("%s",s)!=EOF){for(ans=i=0;;i++){if(s[i]=='B'){break;}else if(s[i]=='(')   //数‘(’的个数,即可知道盒子数{ans++;}else   //当‘B’没出现时出现‘)’表示该盒子里与礼物无关,所以不打开它,即此时ans=ans-1{ans--;}}printf("%d\n",ans);}    return 0;}



读书人网 >编程

热点推荐