杭電1870 愚人節的禮物

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

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

本題目包含多組測試，請處理到檔案結束。

每組測試包含乙個長度不大於1000,只包含'(',')'和'b'三種字元的字串，代表vayko設計的禮物透檢視。

你可以假設，每個透檢視畫的都是合法的。

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

((((b)()))())

(b)

4

1

這道題看似用棧，其實不用。因為是透檢視，所以直接找到b之前有幾個「(」就行，但是可能有類似「()b」這種括號在b前的情況，所以找出在b之前有幾個完整的()，用前面的()個數將後面的()個數減去就是愚人指數。

#includeint main()

printf("%d\n",l-r);
} return 0;
}

杭電OJ（HDOJ）1870題 愚人節的禮物

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

愚人節的禮物 hdu1870

include 2276135 2010 03 31 22 57 01 accepted 1870 0ms 272k 644 b c 悔惜晟 include 假設放禮物的盒子裡不再放其他盒子。特別注意這句話！using namespace std 雖然是棧，但是完全不要用棧，只是用了棧的背景知識 c...

HDU 1870 愚人節的禮物

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