問(wèn)題描述 一個(gè)數(shù)的序列bi,當(dāng)b1 < b2 < ... < bS的時(shí)候,我們稱(chēng)這個(gè)序列是上升的。對(duì)于給定的一個(gè)序列(a1, a2, ..., aN),我們可以得到一些上升的...
問(wèn)題描述 一個(gè)數(shù)的序列bi,當(dāng)b1 < b2 < ... < bS的時(shí)候,我們稱(chēng)這個(gè)序列是上升的。對(duì)于給定的一個(gè)序列(a1, a2, ..., aN),我們可以得到一些上升的...
問(wèn)題描述 上圖給出了一個(gè)數(shù)字三角形。從三角形的頂部到底部有很多條不同的路徑。對(duì)于每條路徑,把路徑上面的數(shù)加起來(lái)可以得到一個(gè)和,和最大的路徑稱(chēng)為最佳路徑。你的任務(wù)就是求出最佳路...
問(wèn)題描述 喬治拿來(lái)一組等長(zhǎng)的木棒,將它們隨機(jī)地裁斷,使得每一節(jié)木棒的長(zhǎng)度都不超過(guò)50個(gè)長(zhǎng)度單位。然后他又想把這些木棒恢復(fù)到裁截前的狀態(tài),但忘記了初始時(shí)有多少木棒以及木棒的初始...
問(wèn)題描述 會(huì)下國(guó)際象棋的人都很清楚:皇后可以在橫、豎、斜線上不限步數(shù)地吃掉其他棋子。如何將8個(gè)皇后放在棋盤(pán)上(有8*8個(gè)方格),使它們誰(shuí)也不能被吃掉!這就是著名的八皇后問(wèn)題。...
問(wèn)題描述 把M個(gè)同樣的蘋(píng)果放在N個(gè)同樣的盤(pán)子里,允許有的盤(pán)子空著不放,問(wèn)共有多少種不同的分法?(用K表示)注意:5,1,1和1,5,1是同一種分法。 輸入 第一行是測(cè)試數(shù)據(jù)的...
問(wèn)題描述 在屏幕上輸出如下所示的圖形。 輸入 無(wú)輸入 輸出 ##第一行10個(gè)*,第二行是先一個(gè)空格,然后是Hello C,中間一個(gè)空格,后 面沒(méi)有空格第三行是10個(gè)*。 輸...
問(wèn)題描述 由正整數(shù) 1, 2, 3, ...組成了一棵無(wú)限大的二叉樹(shù)。從某一個(gè)結(jié)點(diǎn)到根結(jié)點(diǎn)(編號(hào)是 1 的結(jié)點(diǎn))都有一條唯一的路徑,比如從10到根結(jié)點(diǎn)的路徑是(10,5,2,...
問(wèn)題描述 菲波那契數(shù)列是指這樣的數(shù)列:數(shù)列的第一個(gè)和第二個(gè)數(shù)都為 1,接下來(lái)每個(gè)數(shù)都等于前面 2 個(gè)數(shù)之和。給出一個(gè)正整數(shù) a,要求菲波那契數(shù)列中第 a 個(gè)數(shù)是多少。 輸入 ...
問(wèn)題描述 在韓國(guó),有一種小的青蛙。每到晚上,這種青蛙會(huì)跳越稻田,從而踩踏稻子。農(nóng)民在早上看到被踩踏的稻子,希望找到造成最大損害的那只青蛙經(jīng)過(guò)的路徑。 每只青蛙總是沿著一條...
問(wèn)題描述 有一個(gè)由按鈕組成的矩陣, 其中每行有 6 個(gè)按鈕, 共5 行。每個(gè)按鈕的位置上有一盞燈。當(dāng)按下一個(gè)按鈕后,該按鈕以及周?chē)恢?上邊、下邊、左邊、右邊)的燈都會(huì)改變一...
問(wèn)題描述 賽利有 12 枚銀幣。其中有 11 枚真幣和 1 枚假幣。假幣看起來(lái)和真幣沒(méi)有區(qū)別,但是重量不同。但賽利不知道假幣比真幣輕還是重。于是他向朋友借了一架天平。朋友希望...
問(wèn)題描述 形如 2^p-1 的素?cái)?shù)稱(chēng)為麥森數(shù),這時(shí) p 一定也是個(gè)素?cái)?shù)。但反過(guò)來(lái)不一定,即如果 p是個(gè)素?cái)?shù)。2^p-1 不一定也是素?cái)?shù)。到 1998 年底,人們已找到了 37...
問(wèn)題描述 求兩個(gè)大的正整數(shù)相除的商。 輸入 第 1 行是測(cè)試數(shù)據(jù)的組數(shù)n,每組測(cè)試數(shù)據(jù)占 2 行,第 1 行是被除數(shù),第 2 行是除數(shù),每行數(shù)據(jù)不超過(guò) 100 個(gè)字符。 輸出...
問(wèn)題描述 求兩個(gè)不超過(guò) 200 位的非負(fù)整數(shù)的積。 輸入 有兩行,每行是一個(gè)不超過(guò) 200 位的非負(fù)整數(shù),沒(méi)有多余的前導(dǎo) 0。 輸出 一行,即相乘后的結(jié)果。結(jié)果里不能有多余的...
問(wèn)題描述 求兩個(gè)不超過(guò) 200 位的非負(fù)整數(shù)的和。 輸入 有兩行,每行是一個(gè)不超過(guò) 200 位的非負(fù)整數(shù),沒(méi)有多余的前導(dǎo) 0。 輸出 一行,即相加后的結(jié)果。結(jié)果不能有多余的前...