HDOJ 1870 愚人節的禮物

2021-10-05 21:37:09 字數 891 閱讀 4183

題目描述:

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

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

輸入描述:

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

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

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

輸出描述:

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

輸入:

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

(b)輸出:41

題意:

字面意思

題解

直接暴力

**:

#include

#include

#include

#include

using

namespace std;

const

int maxn =

1000+5

;char s[maxn]

;int

main()

printf

("%d\n"

,ans);}

return0;

}

愚人節的禮物 hdu1870

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

杭電1870 愚人節的禮物

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

HDU 1870 愚人節的禮物

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