愚人節的禮物

Time Limit: 5000/1000 MS (Java/Others)????Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10589????Accepted Submission(s): 6265


Problem Description 四月一日快到了，Vayko想了個愚人的好辦法——送禮物。嘿嘿，不要想的太好，這禮物可沒那么簡單，Vayko為了愚人，準備了一堆盒子，其中有一個盒子里面裝了禮物。盒子里面可以再放零個或者多個盒子。假設放禮物的盒子里不再放其他盒子。

用()表示一個盒子，B表示禮物，Vayko想讓你幫她算出愚人指數，即最少需要拆多少個盒子才能拿到禮物。

Input 本題目包含多組測試，請處理到文件結束。
每組測試包含一個長度不大于1000,只包含'(',')'和'B'三種字符的字符串，代表Vayko設計的禮物透視圖。
你可以假設，每個透視圖畫的都是合法的。

Output 對于每組測試，請在一行里面輸出愚人指數。
Sample Input ((((B)()))()) (B)
Sample Output 4 1這個題的奇葩之處就是用c來寫的話會超時，若用c++來寫才可以用c++來模仿棧#include<stdio.h> #include<iostream> #include<string.h> #include<stack> using namespace std; int main() {char s[1005];int ch;while(cin>>s){int t=0;ch=strlen(s);for(int i=0;i<ch;i++){if(s[i]=='('){t++;}elseif(s[i]==')'){t--;}else{break;}}cout<<t<<endl;}}

總結

以上是生活随笔為你收集整理的愚人节的礼物（HDU1870）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。