原创 C語言 不高興的小明(寶寶不高興了~)

描述    小明又出問題了。媽媽認爲聰明的小明應該更加用功學習而變的更加厲害,所以小明除了上學之外,還要參加媽媽爲他報名的各科複習班。另外每週媽媽還會送他去學習朗誦、舞蹈和鋼琴。但是小明如果一天上課超過八個小時就會不高興,而且,上得越久就

原创 博弈論初探——取石子游戲(一)

描述 一天,TT在寢室閒着無聊,和同寢的人玩起了取石子游戲,而由於條件有限,他/她們是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子,數量爲N(1<=N<=1000000),兩個人輪番取出其中的若干個,每次最多取M個(1<=M<=

原创 動態規劃——直方圖最大面積

時間限制: 1秒 空間限制: 256 MB 問題描述 有一個直方圖,橫軸長度爲n,第i列的高度爲h [i]。 請你求出在這個直方圖中面積最大的子矩陣。 輸入格式 第一行一個正整數n。 第二行n個用空間間隔的非負整數,依次描述h [1

原创 C語言入門:判斷水仙花數(100~999)

描述 請判斷一個數是不是水仙花數。 其中水仙花數定義各個位數立方和等於它本身的三位數。 輸入 有多組測試數據,每組測試數據以包含一個整數n(100<=n<1000) 輸入0表示程序輸入結束。 輸出 如果n是水仙花數就輸出Yes 否則輸出N

原创 C語言寫程序判斷A+B和C的大小

題目描述 給定區間[-2的31次方, 2的31次方]內的3個整數A、B和C,請判斷A+B是否大於C。   輸入描述: 輸入第1行給出正整數T(<=10),是測試用例的個數。隨後給出T組測試用例,每組佔一行,順序給出A、B和C。整數間以空格

原创 NYOJ 22-素數求和問題(素數判斷)

描述 現在給你N個數(0<N<1000),現在要求你寫出一個程序,找出這N個數中的所有素數,並求和。 輸入 第一行給出整數M(0<M<10)代表多少組測試數據。 每組測試數據第一行給你N,代表該組測試數據的數量。 接下來的N個數爲要測試的

原创 1000位A除以B

題目描述 本題要求計算A/B,其中A是不超過1000位的正整數,B是1位正整數。你需要輸出商數Q和餘數R,使得A = B * Q + R成立。   輸入描述: 輸入在1行中依次給出A和B,中間以1空格分隔。   輸出描述: 在1行中依次

原创 字符ASCII碼排序

時間限制:3000 ms  |  內存限制:65535 KB 難度:2 描述 輸入三個字符(可以重複)後,按各字符的ASCII碼從小到大的順序輸出這三個字符。 輸入 第一行輸入一個數N,表示有N組測試數據。後面的N行輸入多組數據,每組輸入

原创 如何計算出long型的任意進制中一的個數(長整型)

題目描述 NowCoder總是力爭上游,凡事都要拿第一,所以他對“1”這個數情有獨鍾。愛屋及烏,他也很喜歡包含1的數,例如10、11、12……。不僅如此,他同樣喜歡任意進制中包含1的數。當然,其中包含1的個數越多他越喜歡。你能幫他統計一下

原创 小明從2010開始開啓了小明的存錢計劃(C語言實現)

描述 小明的零花錢一直都是自己管理。每個月的月初媽媽給小明300元錢,小明會預算這個月的花銷,並且總能做到實際花銷和預算的相同。  爲了讓小明學習如何儲蓄,媽媽提出,小明可以隨時把整百的錢存在她那裏,到了年末她會加上20%還給小明因此小明

原创 藍橋杯 2014本科C/C++ B組 李白打酒 算法實現方法 遞歸

話說大詩人李白,一生好飲。幸好他從不開車。   一天,他提着酒壺,從家裏出來,酒壺中有酒2鬥。他邊走邊唱:       無事街上走,提壺去打酒。     逢店加一倍,遇花喝一斗。   這一路上,他一共遇到店5次,遇到花10次,已知最後一次

原创 [數據結構思想]堆棧之括號配對問題的解決

描述 現在,有一行括號序列,請你檢查這行括號是否配對。 輸入 第一行輸入一個數N(0<N<=100),表示有N組測試數據。後面的N行輸入多組輸入數據,每組輸入數據都是一個字符串S(S的長度小於10000,且S不是空串),測試數據組數少於5

原创 C語言 小明的調查作業[快速排序]

描述 小明的老師佈置了一份調查作業,小明想在學校中請一些同學一起做一項問卷調查,聰明的小明爲了實驗的客觀性,想利用自己的計算機知識幫助自己。他先用計算機生成了Ñ個1到1000之間的隨機整數(0 <N≤1000),對於其中重複的數字,只保留

原创 Openjudge 3178:開關電燈 C++版

總時間限制:  1000ms   內存限制:  65536kB 描述 N盞燈排成一排,從1到N依次編號。有N個人也同樣編號。 第一個人將燈全部熄滅; 第2個人將對應2和2的倍數的燈打開; 第3個人將對應着3和3的倍數的燈做反向操作(如果原

原创 洛谷P3375【模板】KMP算法-字符串匹配

題目描述 如題,給出兩個字符串s1和s2,其中s2爲s1的子串,求出s2在s1中所有出現的位置。 爲了減少騙分的情況,接下來還要輸出子串的前綴數組next。 (如果你不知道這是什麼意思也不要問,去百度搜[kmp算法]學習一下就知道了。)