題干：

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

用()表示一個盒子，B表示禮物，Vayko想讓你幫她算出愚人指數，即最少需要拆多少個盒子才能拿到禮物。?
Input本題目包含多組測試，請處理到文件結束。?
每組測試包含一個長度不大于1000,只包含'(',')'和'B'三種字符的字符串，代表Vayko設計的禮物透視圖。?
你可以假設，每個透視圖畫的都是合法的。?
Output對于每組測試，請在一行里面輸出愚人指數。Sample Input ((((B)()))()) (B)Sample Output 4 1 四月一日快到了，Vayko想了個愚人的好辦法——送禮物。嘿嘿，不要想的太好，這禮物可沒那么簡單，Vayko為了愚人，準備了一堆盒子，其中有一個盒子里面裝了禮物。盒子里面可以再放零個或者多個盒子。假設放禮物的盒子里不再放其他盒子。?

用()表示一個盒子，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】愚人节的礼物（水题模拟 思想类似于栈？）的全部內容，希望文章能夠幫你解決所遇到的問題。

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