小明的朋友過生日，小明準備了一件禮物，不過小明想惡搞一下他的朋友，所以他準備了一堆盒子，其中有乙個盒子裡面裝了禮物。盒子裡面可以再放零個或者多個盒子。假設放禮物的盒子裡不再放其他盒子。
用()表示乙個盒子，b表示禮物，小明想讓你幫他算出惡搞指數，即最少需要拆多少個盒子才能拿到禮物。
輸入包含多組測試資料。每組測試資料是乙個長度不大於1000,只包含（，）和 b 三種字元的字串，代表小明設計的禮物透檢視。
題目保證每個透檢視都是合法的。
對於每組測試，請在一行裡面輸出惡搞指數。
((((b)()))())
(b)41
#include #include #include #include #include using namespace std;
int main()
{ char a[1002];
while(gets(a))
{ int l=strlen(a);
int flag=0;
for(int i=0;i
浙江大學ACM俱樂部 1012 外幣兌換
小明剛從美國回來，發現手上還有一些未用完的美金，於是想去銀行兌換 民幣。可是聽說最近人民幣將會公升值，並從金融機構得到了接下來十二個月可能的美元對人民幣匯率，現在，小明想要在接下來一年中把美金都兌換 民幣，請問最多能得到多少人民幣？輸入的第一行是乙個實數n 1.00 n 100.00 表示小明現有的...
浙江大學ACM俱樂部 1025 統計硬幣
假設一堆由1分 2分 5分組成的n個硬幣總面值為m分，求一共有多少種可能的組合方式 某種面值的硬幣可以數量可以為0 輸入資料第一行有乙個正整數t，表示有t組測試資料。接下來的t行，每行有兩個數n，m，n和m的含義同上。對於每組測試資料，請輸出可能的組合方式數，每組輸出佔一行。23 5 4 812 這...
浙江大學ACM俱樂部 2091 遊船出租
這道題看似簡單，但是有兩點要注意 一 取平均數四捨五入取整。方法是 除出來的小數 0.5，然後強制型別轉換成int，這樣就行了。這是從圖形學裡面的dda演算法得來的思想。二 關於題意的理解 當同一條船有很多 s 的登記記錄，只有乙個 e 的記錄時，這時候按理說現在只能算出最後乙個 s 登記和 e 結...