本以為昨天在啊哈演算法上把佇列和棧的知識看的差不多了,沒想到今天翻開剛到的大話資料結構一看,自己之前學的其實只是皮毛罷了,於是我又花了不少時間把大話資料結構上關於佇列和棧的知識仔仔細細看了一遍,雖然有些東西我還只能做到一知半解(所以今天就不細說具體學到了些啥了),但我相信隨著我做的題越來越多,我掌握的知識運用的也會越來越熟練的。
今天只刷了兩個題,都是水題,就不細講了,直接上題吧。
四月一日快到了,vayko想了個愚人的好辦法——送禮物。嘿嘿,不要想的太好,這禮物可沒那麼簡單,vayko為了愚人,準備了一堆盒子,其中有乙個盒子裡面裝了禮物。盒子裡面可以再放零個或者多個盒子。假設放禮物的盒子裡不再放其他盒子。用()表示乙個盒子,b表示禮物,vayko想讓你幫她算出愚人指數,即最少需要拆多少個盒子才能拿到禮物。
input
本題目包含多組測試,請處理到檔案結束。
每組測試包含乙個長度不大於1000,只包含』(』,』)'和』b』三種字元的字串,代表vayko設計的禮物透檢視。
你可以假設,每個透檢視畫的都是合法的。
output
對於每組測試,請在一行裡面輸出愚人指數。
sample input
((((b)()))())
(b)sample output41
這個題我一開始想了不少時間,因為這題我壓根就想不到為什麼會用到棧和佇列,後來發現是我想多了,的確是個水題哈哈。
**:
#include
#include
intmain()
printf
("%d\n"
,count)
;memset
(ch,0,
sizeof
(ch));
}}
這個題嘛實際上就是個「工具人」,方便我們熟練模擬佇列和棧的,沒啥挑戰性,就是要注意注意輸入和getchar()。
**:
#include
#include
void
fun1
(int n)
if(ch[0]
=='o'
)//printf("n=%d!!!\n",n);}}
void
fun2
(int n)
if(ch[0]
=='o')}
}int
main()
}
總計學習7小時(真不容易)。
嘿咻嘿咻,這段時間好忙呀,有點擔心題刷不完了呢,把明天空出來專門刷題,明天至少刷4道題,爭取明天就把題刷到達標數。
永中Office與可愛的小無賴
通常,無賴是指那些放刁撒潑 蠻不講理的人。圍繞永中 office 有一些大無賴與小無賴。此話當真?我等著微軟起訴我,貓膩就在我手上。袁萌 5 月 31 日 執行中的微軟 office 究竟占用多大的記憶體空間?看起來,這是乙個很簡單的問題,一鍵即可查明。實則不然。舉例來說,微軟 office 201...
C ,那些可愛的小陷阱(一)
此系列是為那些讀過tc pl或者具有類似水平的同學準備的,作為系列的第一篇以及有趣的熱身,我們來看乙個鏈結問題 d1.cpp include stdio.h struct x x x int 0,int 0 class d public x intminus inta,intb d2.cpp inc...
C ,那些可愛的小陷阱(二)
這一次,是關於宣告的乙個小問題 include stdio.h intj 24 int main 這能通過編譯嗎?能 這不會產生未定義行為嗎?不會 這程式甚至不是ill formed ill formed就是c 支援但不推薦的寫法 輸出的結果是 24 42 這個問題並不難猜到答案,但是大概大部分同學...