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;}