程式設計訓練 愚人節的禮物

2021-10-23 10:39:43 字數 798 閱讀 9016

四月一日快到了,vayko 想了個愚人的好辦法——送禮物。嘿嘿,不要想的太好,這禮物可沒那麼簡單,vayko 為了愚人,準備了一堆盒子,其中只有乙個盒子裡面裝了禮物。盒子裡面可以再放零個或者多個盒子。假設放禮物的盒子裡不再放其他盒子。用()表示乙個盒子,b表示禮物,vayko 想讓你幫她算出愚人指數,即最少需要拆多少個盒子才能拿到禮物。

本題目包含多組測試,請處理到檔案結束。每組測試包含乙個長度不大於 1000, 只包含』(』,』)'和』b』三種字元的字串,代表 vayko 設計的禮物透檢視。你可以假設,每個透檢視畫的都是合法的。

對於每組測試,請在一行裡面輸出愚人指數。

(((

(b)())

)())

(b)

4

1

只看禮物b的一側括號;

以左側為準,出現「(」則要開的箱子數+1,出現「)」則是空箱子,要開的箱子數-1.

提交**如下(10/10分,c++):

//63.愚人節的禮物

#include

#include

using

namespace std;

intmain()

else

if(gift[i]

=='('

)//左括號(,要開的箱子+1

else

//右括號),空箱子,要開的箱子-1

} cout << sum << endl;

}return0;

}

愚人節的禮物

description 四月一日快到了,vayko想了個愚人的好辦法 送禮物。嘿嘿,不要想的太好,這禮物可沒那麼簡單,vayko為了愚人,準備了一堆盒子,其中有乙個盒子裡面裝了禮物。盒子裡面可以再放零個或者多個盒子。假設放禮物的盒子裡不再放其他盒子。用 表示乙個盒子,b表示禮物,vayko想讓你幫她...

愚人節的禮物

其實就是求在 b 之前不能配對的左括號個數 四月一日快到了,vayko想了個愚人的好辦法 送禮物。嘿嘿,不要想的太好,這禮物可沒那麼簡單,vayko為了愚人,準備了一堆盒子,其中有乙個盒子裡面裝了禮物。盒子裡面可以再放零個或者多個盒子。假設放禮物的盒子裡不再放其他盒子。用 表示乙個盒子,b表示禮物,...

愚人節的禮物

四月一日快到了,vayko想了個愚人的好辦法 送禮物。嘿嘿,不要想的太好,這禮物可沒那麼簡單,vayko為了愚人,準備了一堆盒子,其中有乙個盒子裡面裝了禮物。盒子裡面可以再放零個或者多個盒子。假設放禮物的盒子裡不再放其他盒子。用 表示乙個盒子,b表示禮物,vayko想讓你幫她算出愚人指數,即最少需要...