C 之練習題41

2021-06-25 07:35:35 字數 1319 閱讀 3247

1.

把 m 個同樣的蘋果放在n 個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?(用k 表示)注意:5,1,1 和1,5,1 是同一種分法。

輸入資料

第一行是測試資料的數目t(0 <= t <= 20)。以下每行均包含兩個整數m 和n,以空格分開。1<=m,n<=10。

輸出要求

對輸入的每組資料m 和n,用一行輸出相應的k。

輸入樣例

17 3

輸出樣例

2.有一間長方形的房子,地上鋪了紅色、黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上,只能向相鄰的黑色瓷磚移動。請寫乙個程式,計算你總共能夠到達多

少塊黑色的瓷磚。

輸入資料

包括多個資料集合。每個資料集合的第一行是兩個整數w 和h,分別表示x 方向和y 方向瓷磚的數量。w 和h 都不超過20。在接下來的h 行中,每行包括w 個字元。每個字元表示一塊瓷磚的顏色,規則如下

1)『.』:黑色的瓷磚;

2)『#』:白色的瓷磚;

3)『@』:黑色的瓷磚,並且你站在這塊瓷磚上。該字元在每個資料集合中唯一出現一次。

當在一行中讀入的是兩個零時,表示輸入結束。

輸出要求

對每個資料集合,分別輸出一行,顯示你從初始位置出發能到達的瓷磚數(記數時包括初始位置的瓷磚)。

3.會下西洋棋的人都很清楚:皇后可以在橫、豎、斜線上不限步數地吃掉其他棋子。如何將8 個皇后放在棋盤上(有8 * 8 個方格),使它們誰也不能被吃掉!這就是著名的八皇后問題。 對於某個滿足要求的8 皇后的擺放方法,定義乙個皇后串a 與之對應,即a=b1b2...b8,其中bi 為相應擺法中第i 行皇后所處的列數。已經知道8 皇后問題一共有92 組解(即92 個不同的皇后串)。給出乙個數b,要求輸出第b 個串。串的比較是這樣的:皇后串x 置於皇后串y 之前,當且僅當將x 視為整數時比y 小。

輸入資料

第 1 行是測試資料的組數n,後面跟著n 行輸入。每組測試資料佔1 行,包括乙個正整數b(1 <= b <= 92)

輸出要求

n 行,每行輸出對應乙個輸入。輸出應是乙個正整數,是對應於b 的皇后串

輸入樣例21

92輸出樣例

C 之練習題5

5.有乙個由按鈕組成的矩陣,其中每 行有6個按鈕,共5行。每個按鈕的位置上有一盞燈。當按下乙個按鈕後,該按鈕以及周圍位 置 上邊 下邊 左邊 右邊 的燈都會改變一次。即,如果燈原來是點亮的,就會被熄滅 如果燈原來是熄滅的,則會被點亮。在矩陣角上的按鈕改變3盞燈的狀態 在矩陣邊上的按鈕改變4盞燈的狀態...

C 之練習題32

1.數根可以通過把乙個數的各個位上的數字加起來得到。如果得到的數是一位數,那麼這個數就是數根。如果結果是兩位數或者包括更多位的數字,那麼再把這些數字加起來。如此進行下去,直到得到是一位數為止。比如,對於24 來說,把2 和4 相加得到6,由於6 是一位數,因此6 是24 的數根。再比如39,把3 和...

C 之練習題42

1.在遙遠的國家佛羅布尼亞,嫌犯是否有罪,須由陪審團決定。陪審團是由法官從公眾中挑選的。先隨機挑選n 個人作為陪審團的候選人,然後再從這n 個人中選m 人組成陪審團。選m 人的辦法是 控方和辯方會根據對候選人的喜歡程度,給所有候選人打分,分值從0 到20。為了公平起見,法官選出陪審團的原則是 選出的...