GCC入門必做的題(作業(yè)布置)

1、GCC入門必做的題1.  給定等式    A B C D E                               D F G       &#

2、160;            +          D F G                       X Y Z D

3、60;E其中每個字母代表一個數(shù)字，且不同數(shù)字對應(yīng)不同字母。編程求出這些數(shù)字并且打出這個數(shù)字的 算術(shù)計算豎式。  2. 、五名學(xué)生有可能參加計算機(jī)競賽，根據(jù)下列條件判斷哪些人參加了競賽：   （）參加時，也參加；   （）和只有一個人參加；   （）和或者都參加，或者都不參加；   （）和中至少有一個人參加；   （）如果參加，那么和也都參加。  3. 打印一個 N*N

4、 的方陣，為每邊 字符的個數(shù)（, 要求最外一層為"T", 第二層為"J", 從第三層 起每層依次打印數(shù)字 1,2,3,      （右圖以為為例）   打印出下面圖形TTTTTTTTTTTTTTTTJJJJJJJJJJJJJTTJJJJJJJJJJJJJTTTTTTTTTTTTTTTT  4. 在行列的數(shù)陣中, 數(shù)（）在每行和每列中出現(xiàn)且僅 出現(xiàn)一

5、次，這樣的數(shù)陣叫階拉丁方陣。例如下圖就是一個五階拉丁方陣。  編一程序，從鍵盤輸入值后，打印出所有不同的階拉丁方陣，并統(tǒng)計個數(shù)。        1  2  3  4  5        2  3  4  5  1    

6、    3  4  5  1  2        4  5  1  2  3        5  1  2  3  45. 輸入一個十進(jìn)數(shù)，將其轉(zhuǎn)換成

7、 N 進(jìn)制數(shù)（0<N<=16）。6. 矩陣中填數(shù). 當(dāng)給出 N*N 的矩陣，要求用程序填入下列形式的數(shù)：    倒填，例如N=5               蛇形填數(shù)                

8、回轉(zhuǎn)填數(shù)        2524232221    1 3 41011    116151413        2019181716    2 5 91219    217242312    

9、0;   1514131211    6 8131820    318252211        10 9 8 7 6    714172124    419202110         5

10、 4 3 2 1   1516222325    5 6 7 8 9         7. 讀入一行文本，包含若干個單詞（以空格間隔，結(jié)尾）。將其中以 A 開頭的 單詞與以 N 結(jié)尾的單詞，用頭尾交換的辦法予以置換。  8. 輸入兩個正整數(shù)，將，化為二進(jìn)制數(shù)，然后將這兩

11、個二進(jìn)制數(shù)作二進(jìn)制加法運(yùn)算，再將結(jié)果化為十進(jìn)制數(shù)輸出。  9. 四人玩火柴棍游戲，每一次都是三個人贏，一個人輸。輸?shù)娜艘蹿A者手中的火柴  數(shù)進(jìn)行賠償，即贏者手中有多少根火柴棍，輸者就賠償多少根?，F(xiàn)知道玩過四次后，  每人恰好輸過一次， 而且每人手中都正好有根火柴。問此四人做游戲前手中各有  多少根火柴? 編程解決此問題。 10. 如圖所示(圖中共1010格，編程假定是n*n格)，編寫程序計算大大小小正方形共有多少？當(dāng)最小正方行邊長為時，它們的總面積 共為

12、多少？                                                 11. 

13、;巧排數(shù)字。將、這個數(shù)排成一排，使得相鄰的兩個數(shù)之 和為一個素數(shù)，且首尾兩數(shù)字之和也為一個素數(shù)。編程打印出所有的排法。 12. 下圖是一個集裝箱倉庫，陰影部分表示有集裝箱存放不能通過，無陰影處為臨時通道。當(dāng)有人要從入口處到達(dá)出口處時，必須尋找可通過路線，請你找出可完成這個過程的最方便（即用最短路線）到達(dá)出口處的路徑。          入口          

14、0;                                                 

15、0;                                       出口 13. 有N個硬幣（N為偶數(shù)）正面朝上排成一排，每次將 N-1 個硬幣翻過來放在原

16、位置， 不斷地重復(fù)上述過程，直到最后全部硬幣翻成反面朝上為止。編程讓計算機(jī)把 翻幣的最簡過程及翻幣次數(shù)打印出來（用代表正面，O 代表反面）。 14. 有黑白棋子各有個（分別用和代替），按下圖方式排列        個黑棋            個白棋如果每個步驟只交換一黑一白，問至少需要多少步才能換成一黑一白間隔排列？16. 設(shè)有枚硬幣，

17、其中有一枚硬幣是偽造的。 真?zhèn)斡矌诺膮^(qū)別僅是重量不同，可能重，可能輕。今要求以天平為工具，用最少的 比較次數(shù)挑出偽造硬幣，并鑒定它是重還是輕。 17. 編寫一個程序，當(dāng)輸入不超過個字符組成的英文文字時，計算機(jī)將這個句子中的字母按英文字典字母順序重新排列，排列后的單詞的長度要與原始句子中的長度 相同。例如：    輸入：        ￥       輸出：&

18、#160;       ￥    并且要求只對到的字母重新排列，其它字符保持原來的狀態(tài)。 18. 在一線性七個格位置的圖上有兩種不同顏色的棋子，. 排列如下圖所示，中間 格的位置為空。                       

19、           要求將，的現(xiàn)行位置交換,形成下圖中的排列：                                  移動棋子的條件： 

20、  (1) 每個格中只準(zhǔn)放一個棋子。   (2) 任意一個棋子均可移動一格放入空格內(nèi)。   (3) 一方的棋子均可跳過另一方的一個棋子進(jìn)入空格。   (4) 任何棋子不得跳躍兩個或兩個以上棋子（無論顏色同異）   (5) 任何一個顏色棋子只能向前跳，不準(zhǔn)向后跳。 編程完成有關(guān)的移動，并且完成具有個格子的情形. 其中兩種顏色各有 個棋子,且中間為空格. 19. 

21、;(背包問題) 有 N 件物品 d1，dN，每件物品重量為 W1，, WN (Wi > 0)， 每件物品價值為 V1，VN (Vi>0)。用這N件物品的某個子集 填空背包，使得所取物品的總重量<=TOTAL，并設(shè)法使得背包中物品的價值盡可 能高。 20. (皇后) 在國際象棋的棋盤上放置個皇后，使其不能互相攻擊，即任意 兩個皇后不能處在棋盤的同一行，同一列，同一斜線上，試問共有多少種擺法？ 

22、;允許將相鄰兩個棋子互換位置，最后使隊形成黑白交替排列，試編程實(shí)現(xiàn)該操作。21. 請設(shè)計一個程序，由計算機(jī)把.的八個自然數(shù)填入圖中，使得橫、豎、對角任何兩個相鄰的小方格中的兩個數(shù)是不連續(xù)的。(下圖右側(cè)的 4 個圖 為禁止的情形).                             &

23、#160;                                                   

24、0;                                                      

25、0;                                                      

26、0;                                                      

27、;                                                   

28、60;                 22. 在一個的小方格（如圖所示）中放置個號，使得每行每列放且僅放兩個號。                            

29、                                                    

30、60;                                 求出所有的基本解。 23. (覆蓋問題) 有邊長為（為偶數(shù)）的正方形，請你用個長為, 寬為的長方形，將它全部覆蓋。編程打印出所有覆蓋方法。如：   

31、                                                        

32、0;                                                      

33、0;                                                         &

34、#160;                                                 25. (量水) 用存水為，升的兩個罐子，

35、量出升水。26. (八數(shù)碼問題) 個編有數(shù)碼的滑牌，能在的井字格中滑動。 井字格中有一格是空格，用表示，因而空格周圍的數(shù)碼滑牌都可能滑到空格中去. 下圖是數(shù)碼滑牌在井字格中的兩種狀態(tài)：                               &#

36、160;          2 8  3                         1  2 3         

37、                                  1 6  4       8  0 4   

38、0;                                       7 0  5        

39、                 7  6 5                              &#

40、160;   初始狀態(tài)                              目標(biāo)狀態(tài) 以左圖為初始狀態(tài)，右圖為目標(biāo)狀態(tài)，請找出從初始狀態(tài)到目標(biāo)狀態(tài)的滑牌移步 序列，具體要求：    （）輸入初始狀態(tài)和目標(biāo)

41、狀態(tài)的數(shù)據(jù)；       、分別用兩行輸入上述兩項數(shù)據(jù)：         例：Enter the initial state:2 8 3 1 6 4 7 0 5             Enter&#

42、160;the final state:1 2 3 8 0 4 7 6 5       、對輸入數(shù)據(jù)應(yīng)有查錯和示錯功能；    （）實(shí)現(xiàn)從初始狀態(tài)到目標(biāo)狀態(tài)的轉(zhuǎn)換（如不能實(shí)現(xiàn)，程序應(yīng)輸出不能實(shí)現(xiàn)    的提示信息）；    （）輸出結(jié)果，每移動一步都必須在屏幕上顯示:   

43、60;   、移動每一步時的序號，最后一步的序號即為移動總步數(shù)；       、每一步移動后以表格形式顯示狀態(tài)。（）要求能使移動步數(shù)盡可能少； 27. 給出一個有個格子的表格，除個格子外，每個格子中可放入一個數(shù)字，這 些數(shù)字取自自然數(shù) 1 到 5，放入格子中的數(shù)字不得相同，剩余的個格子是空格 （用表示）。圖是一個放數(shù)字與空格的特例?，F(xiàn)要求編程實(shí)現(xiàn)從初始表格狀態(tài) 變化到目標(biāo)表格狀態(tài)。初始狀態(tài)和目標(biāo)狀態(tài)都是可變的（圖，圖

44、所示的狀態(tài)僅 是一個特例），由鍵盤輸入格子中的數(shù)字（）。    移動規(guī)則：   (1) 每一個數(shù)字只可以通過虛線移入相鄰空格。如圖中，允許“”左移入空   格，而不能上移進(jìn)入上面空格。   (2) 只允許水平移動或垂直移動，不允許斜移。   (3) 移動后，該數(shù)字原先所在的格子變成空格。    實(shí)現(xiàn)目標(biāo)：   (1) 

45、輸入初始表格狀態(tài)和目標(biāo)表格狀態(tài)的數(shù)據(jù)。      分別在一行內(nèi)輸入上述兩項數(shù)據(jù)；      對輸入的數(shù)據(jù)應(yīng)有查錯和報錯功能；   (2) 實(shí)現(xiàn)從初始狀態(tài)到目標(biāo)狀態(tài)的轉(zhuǎn)換（如不能實(shí)現(xiàn)也應(yīng)給出必要的說明）。   (3) 顯示結(jié)果：每移動一步都應(yīng)在屏幕上有如下信息：      顯示每一步移動的序號。所以最后一步的序號就是移動的總步數(shù)。 

46、;     顯示每一步移動前后的表格狀態(tài)。   (4) 以最少的移動步數(shù)達(dá)到目標(biāo)。                                    

47、60;                                                    

48、                                                     &#

49、160;                                                    

50、;               圖                              圖    

51、60;            初始狀態(tài)                              目標(biāo)狀態(tài) 28. 枚銀幣 C1,C2,Cn,

52、0;其中有一塊不合格,不合格的銀幣比正常的要重?，F(xiàn)用 一天平找出不合格的一塊，要求在最壞的情況下，用的天平次數(shù)最少。 29. 把一段文章按要求排版。文章的輸入方式為：由鍵盤輸入一段以回車符結(jié)束的文章 （最大長度 2000 個字符）。排版時以單詞為基本單位。單詞由不含空格的任意字符組 成，是長度小于個字符的串?？崭穹欠指魡卧~的唯一字符，在輸入時連續(xù)的空格 符在處理時應(yīng)先化簡為單個空格符。在排版前應(yīng)先輸入，排版后每行的字符數(shù)為，排 版后將整理好的文章按行輸出。輸出時不能將一個完整的單詞截斷，并要求輸出的總行

53、 數(shù)最小。將每個不足個字符的行用空格補(bǔ)足，填充空格符的方式有以下三種。    ）將填充的空格符置于每行的末尾，并要求每行的起始為單詞。    ）將填充的空格符置于每行的開始，并要求每行的末尾為單詞。）將填充的空格符平均分配在每行中，并保證行的起始和末尾均為單詞。 30. 某機(jī)要部門安裝了電子鎖。個工作人員每人發(fā)一張磁卡，卡上有開鎖的密碼特征。 為了確保安全，規(guī)定至少要有個人同時使用各自的磁卡才能將鎖打開。問電子鎖上至 少要有多少種特征? 每個人的磁卡上至少

54、要有多少特征? 如果特征的編號以小寫英文字 母表示，將每個人的磁卡的特征編號打印出來，要求輸出的電子鎖的總特征數(shù)最少。    設(shè) 3<=M<=7, 1<=N<=4, 與由鍵盤輸入，工作人員編號用 1#,2#,表示. 15. 已知個城市，用i,j表示從城市到城市是否有單向的直達(dá)汽車 （=<，, ci,j=1 表示城市到城市有單向直達(dá)汽 車； 否則 i,j0.  試編制程

55、序，對于給出的城市代號，打印出從該城市出 發(fā)乘車（包括轉(zhuǎn)車）可以到達(dá)的所有城市。31. 甲乙兩人從枚棋子中輪流取子，甲先取，規(guī)定每次所取的枚數(shù)不能多于上 一個人所取的枚數(shù)，也不可不取。  （）甲第一次取多少枚才能保證甲取得最后一枚，當(dāng)然，他也不能第一次就把 所有棋子都取走。  （）討論棋子總數(shù)（一定是偶數(shù)）從到的各種情況。討論內(nèi)容包括： 對各個，是否存在一個小于的枚數(shù)，甲第一次取枚后就能保證甲如果策略 正確,一定能取到最后一枚棋子。 32. ( 走棋 )&

56、#160;一個的方陣如圖。有一個小卒從上往下走。走至格子后就 不能走動，走至后，若下方為，則向左或向右走，下方為，則向下走。求所 有走法。                            1  0 0 0     

57、                        0  0 1 0                      &

58、#160;      0  1 0 0                             1  0 0 0      

59、60;         33. ( 野人與傳教士 ) 設(shè)有三個傳教士和三個野人來到河邊，打算乘一只船從右 岸渡到左岸去。該船最大負(fù)載能力為兩人，在任何時候，如果野人人數(shù)超過傳教士 人數(shù)，那么野人就會把傳教士吃掉。他們怎樣才能用這條船安全地把所有人都渡過 河去呢？ 34. ( 取棋子 ) 設(shè)有顆棋子，由人和計算機(jī)輪流從中取走若干顆。每方每次最 多取顆，最少取顆 (值不能

60、超過總數(shù)的一半，也不能小于)。試編寫一程 序使計算機(jī)有較多的獲勝機(jī)會。    屏幕輸入提示:    (1) 輸入競賽規(guī)則：A. 取最后一顆棋子的那一方為敗.                       B. 取最后一顆棋子的那一方為勝.  

61、  (2) 總共有多少顆棋子？    (3) 一次最多取幾顆？    (4) 誰先?。?#160;   (5) 每個回合都應(yīng)顯示: A. 你取幾顆？                      

62、;    B. 我取走顆，還剩顆.    (6) 競賽過程中發(fā)生違例時，打印出:  競賽無法進(jìn)行下去！    (7) 競賽結(jié)束后打?。篒 win!（我勝?。┗?#160; You win!（你勝?。?。 35. ( Grundy博弈 ) 在兩位選手面前放著一堆銅幣。第一位選手把原堆分成不相 等的兩堆。然后每個選手輪流地這樣做，即當(dāng)輪到某一方

63、分時, 他把已被分開的任 一堆再分成不相等的兩堆。博弈這樣一直進(jìn)行下去，直到每一堆都只剩下一個或兩 個銅幣為止，這時博弈結(jié)束。規(guī)定首先遇到這種情況的選手為輸。GCC入門題部分題目解答· Posted by admin · 2007年06月13日 以下程序在VC6.0環(huán)境下測試通過若出現(xiàn)程序編譯不了，或需要注釋的，可以加Q634419082/  1.  給定等式    A B C D E   

64、60; 其中每個字母代表一個數(shù)字，且不同數(shù)字對應(yīng)不/                      D F G     同字母。編程求出這些數(shù)字并且打出這個數(shù)字的/          / 

65、60;  +      D F G     算術(shù)計算豎式。/               /                 &#

66、160;X Y Z D E/  (DE+FG+FG)%100 = DE -> FG = 50 /  Z = (C+D+D+1)%10/  Y = (C+D+D+1)/10 + B)%10 && Y != 0 && Z != 0 / 

67、   -> B = 9 && C +D +D +1 > 20 ->  C >= 5 && D >= 5/  X != A ->X = A+1/  E = 45 - (A +

68、9 + C +D +E + 5 +0 +X +Y +Z) = 31 - A -C -D -E -X -Y -Z/#include "stdio.h"void main()    unsigned int a, c, d, e, x, y, 

69、z;    printf("%10sn", "A B C D E");     printf("%10sn", "D F G");    printf("+%9sn", "D F G");    pr

70、intf("%10sn", "");    printf("%10snnn", "X Y Z D E");    for(a = 1; a < 9; a+)            if(a

71、60;= 5)            continue;        for(c = 5; c < 9; c+)                 

72、60;  if(c = a )                continue;            for(d = 5; d < 9; d+)     

73、;                       if(d = a | d = c)                   

74、 continue;                x = a +1;                y = (c +2*d +1)/10 + 9)%10;  

75、              z = (c +2*d +1)%10;                e = 31-a-c-d-x-y-z;        

76、0;       if(x != a && y != a && z != a && e != a                    &am

77、p;& x != 9 && y != 9 && z != 9 && e != 9                    && x != c 

78、;&& y != c && z != c && e != c                    && x != d && y != d&

79、#160;&& z != d && e != d                    && x != 5 && y != 5 && z !=

80、0;5 && e != 5                    && x != 0 && y != 0 && z != 0 && e !=

81、 0                                        && x != y && 

82、;x != z && x != e && y != z                    && y != e && z != e   

83、;                 && 10000*a +9000   +100*c +10*d +e +2*(100*d +50)                

84、;    = 10000*x +1000*y +100*z +10*d +e)                                    

85、printf("%2d%2d%2d%2d%2dn", a, 9, c, d, e);                    printf("%*d%2d%2dn", 6, d, 5, 0);      

86、0;             printf("+%*d%2d%2dn", 5, d, 5, 0);                    printf("%10sn", "

87、;");                    printf("%2d%2d%2d%2d%2dn", x, y, z, d, e);               

88、0;                        /  2. 、五名學(xué)生有可能參加計算機(jī)競賽，根據(jù)下列條件判斷哪些/  人參加了競賽：/   （）參加時，也參加；/   （）和只有一個人參加；/   （）和或者都參加，

89、或者都不參加；/   （）和中至少有一個人參加；/   （）如果參加，那么和也都參加。/(4)&&(5)=>D=1  (6)/(3)&&(6)=>C=1  (7)/(7)&&(2)=>B=0  (8)/設(shè)(A=1) 則(1)=>B=1  但是 (8)=>B=0 因此假設(shè)(A=1)不成立，故A=0  (9)/設(shè)(E=1) 

90、則(5)=>A=1  但是 (9)=>A=0 因此假設(shè)(E=1)不成立，故E=0  (10)/綜上可得： A=0, B=0, C=1, D=1, E=0#include <stdio.h>int main()    printf("A=0, B=0, C=1, D=1, E=0");    return&

91、#160;0;/ 3. 打印一個 N*N 的方陣，為每邊             打印出下面圖形/ 字符的個數(shù)（）, 要求最               TTTTTTTTTTTTTTT/ 外一層為"T", 第二層為&qu

92、ot;J", 從第三層               TJJJJJJJJJJJJJT/ 起每層依次打印數(shù)字 1,2,3,                     / （右圖以為為例） 

93、;                          /                       

94、0;                          TJJJJJJJJJJJJJT/                     

95、                             TTTTTTTTTTTTTTT/#include <stdio.h>#define N 15void main()    static char

96、60;aNN, i, j, num;    int start = 0, end = N -1;    char str = "TJ12345678", ch;    for(int t =0; t <= N/2; t+, start+,

97、60;end, i+, j+)                ch = *(str + t);        for(i = start; i < end; i+)      

98、;      aij = ch;        for(j = start; j < end; j+)            aij = ch;       

99、60;for(i = end; i > start; i)            aij = ch;        for(j = end; j > start; j)      

100、0;     aij = ch;        if(start = end)            astartend = ch;        for(i = 0; i

101、0;< N; i+)            for(j = 0; j < N; j+)            printf("%c", aij);       

102、0;printf("n");    /  4. 在行列的數(shù)陣中, 數(shù)（）在每行和每列中出現(xiàn)且僅/  出現(xiàn)一次，這樣的數(shù)陣叫階拉丁方陣。例如下圖就是一個五階拉丁方陣。/  編一程序，從鍵盤輸入值后，打印出所有不同的階拉丁方陣，并統(tǒng)計個數(shù)。/        1  2  3  4  5/ 

103、60;      2  3  4  5  1/        3  4  5  1  2/        4  5  1  2  3/

104、60;       5  1  2  3  4/#include "stdio.h"#define  N  4static int aNN, count;bool legal(int row, int col)    int i;  

105、60; for(i = 0; i < row; i+)            if(aicol = arowcol)            return false;       &#

106、160;for(i = 0; i < col; i+)            if(arowi = arowcol)            return false;        r

107、eturn true;void trial(int row, int col, FILE *fp)    int i, j;    if(row = N)                    printf(&

108、quot;* %d *n", +count);        fprintf(fp, "* %d *n", count);        for(i = 0; i < N; i+)        

109、;            for(j = 0; j < N; j+)                            print

110、f("%5d", aij);                fprintf(fp, "%5d", aij);                      

111、;  putchar(10);            fputc(10, fp);                for(i = 1; i <= N; +i)     

112、60;      arowcol = i;        if(legal(row, col)            trial(row*N+col+1)/N, (row*N+col+1)%N, fp);    void main()

113、60;   FILE *fp = fopen("latin.txt", "w");    trial(0, 0, fp);/  5. 輸入一個十進(jìn)數(shù)，將其轉(zhuǎn)換成 N 進(jìn)制數(shù)（0<N<=16)。  /只能是整數(shù)型#include "iostream.h"#include "assert.h"

114、;void convert(int, int);void main()    int num, carry;    cout<<"input the decimal number and carry:"    cin>>num>>carry;    assert(carry 

115、;<= 17);    convert(num, carry);void convert(int num, int carry)    int *a = new int100;    int i = 0;    cout<<"decimal value &quo

116、t;<<num<<" convert to the value by the carry as "<<carry<<" is: "    while(num)            *(a+i) = num%carry;&

117、#160;       num   /= carry;        i+;        while(i >= 0)        (*(a+i) < 10)?cout<<*(a+i)

118、:cout<<(char)(55+*(a+i);    cout<<endl;/6. 矩陣中填數(shù). 當(dāng)給出 N*N 的矩陣，要求用程序填入下列形式的數(shù)：/    倒填，例如N=5              蛇形填數(shù)        

119、60;      回轉(zhuǎn)填數(shù)/       / 2524232221    1 3 41011    116151413/       / 2019181716    2 5 91219   

120、 217242312/       / 1514131211    6 8131820    318252211/       / 10 9 8 7 6    714172124    419202110/ &

121、#160;     /  5 4 3 2 1   1516222325    5 6 7 8 9/       / 6.1#include "stdio.h"void main()    int n, 

122、;i, j;    scanf("%d", &n);    int t = n*n;    for(i = n; i > 0; i)            for(j = n; j

123、60;> 0; j)            printf("%5d", t);        printf("n");    / 6.2#include "stdio.h"#define N 15void main

124、()    int sum, j, t = 1, start, end;    static int aNN;    for(sum = 0; sum < 2*N -1; sum+)           

125、 start = (sum < N)?0:sum-(N-1);        end   = (sum < N)?sum:(N-1);        for(j = start; j <= end; j+)    

126、;        (sum%2)?(ajsum-j = t+):(asum-jj = t+);  /(sum%2)控制環(huán)繞方向        for(sum = 0; sum < N; sum+)          

127、;  for(j = 0; j < N; j+)            printf("%5d", asumj);        printf("n");    / 6.3#include <std

128、io.h>#define elem aij /用于控制方向， 若改為aji， 則方向相反#define N 10void main()    static int aNN, i, j, num;    int start = 0, end = N -1;    for(in

129、t t =0; t <= N/2; t+, start+, end, i+, j+)                for(i = start; i < end; i+)        &

130、#160;   aij = +num;        for(j = start; j < end; j+)            aij = +num;        for(i = end; i > start; i)            aij = +num;        for(j = end; j