ACM(美國計(jì)算機(jī)協(xié)會)入門習(xí)題一百道

1、A類綜合練習(xí)題1- 有一種怦算機(jī)病毒叫黑色星期五，如果當(dāng)天是陰號，冥桔好是星期五，就會發(fā)作赴來聶壞 悴霧機(jī)的存詡系紙?jiān)嚨诔陶页鼍攀觋蛑羞@種病壽可需發(fā)柞的H期* -2- 任意越定一個自然BtN,尋找一6M，豪求M *N的借戟且它的所有桿位數(shù)字稲是由 0或1齟成，并真求M斥町躺小例：N = 3 M -=3 * 37-111,N = 31 M =31 *- 3581 E10113+求出持會下面彖件的5牛正整敕 $十?dāng)?shù)之刑為藥* 從達(dá)5個數(shù)中選政不同的敷作加法，可陽1 - 23屮的斷痛自燃致打印垃5個數(shù)廉 選啟數(shù)組成的1辭的加雀式.兒將數(shù)宇6553S分解成若干個素?cái)?shù)之視II5*由】 9這九個數(shù)字組戲

2、的九位敷（無竄僵數(shù)罕）能被11藪降，求嵐大、量小者.6- 某歐管力創(chuàng)除*二等獎獲得晉共三人，氐下獎品毎人發(fā)盼悄釋I 鋼筆集鄒本輪與 日記本圓扶筆象棋打印各種分配方塞及總井配敕*n1a7- 有81個同樣種類前零件*已知耳中有一亍足本晶.岀正掃較輕.輕限用天乎徹4此，把 衣品找出來，要求打印每次稱量過程.r!r&魁人N牛數(shù)字（0- 9 然后梳怦出這組數(shù)中相鄰悶敗字組戰(zhàn)的數(shù)對出坍的盛數(shù). 如:0再衛(wèi)8山，2,氛2,需2*3,氛7,觸叭9苗乩9中可得黑=（7,8數(shù)字對出現(xiàn)秋數(shù)2詼（積7 ）數(shù)乎對岀現(xiàn)次散為3 g9由M個數(shù)構(gòu)成一個圓耳，找出四個相鄰的數(shù)，便其和為麻大、址屮10.輸人一千十進(jìn)制數(shù)，稱其轉(zhuǎn)換

3、成N進(jìn)制數(shù)（O N - :H）.H-讀人N. S兩牛自黙戰(zhàn)（0 V= S,N *.# #*#*#*#* * * * 2*餐寫程序，由犍盤輸人這10個點(diǎn)中的任一如I輸人(1用)最招玄角星頂上的那 個南片為卅算機(jī)從這嚇點(diǎn)棄始，酪遠(yuǎn)LD平點(diǎn)依次正確賦值(0, 1,2“9)敷后打印出這 牛矩陣正確的賦值規(guī)卿如下*1)(1=0)Q將d的值填人豈前的點(diǎn),的費(fèi)舉d V 9則d-d+1,結(jié)鳶由當(dāng)前的點(diǎn)沿五角墾邊的直錢(不能打折片跨過導(dǎo)一牛點(diǎn)(可議晁氏填上數(shù)宇的 點(diǎn)片到迭皋披境上數(shù)的第三個點(diǎn)*比時這個點(diǎn)成為當(dāng)前API 2.13. 從0 0之間取N個孜字213(3)r231 (4) .312C5) v3lC6)

4、- - X-2 . r 14. 在 6的方輅中，放入24牛相同的小球,每格中放一個，要求毎行.每到中都* 4 球(不靑慮對托踐”編穩(wěn)輸冊結(jié)黒.i U115痙呂知效列申莊度為N ),相祁若干數(shù)之和16被11盔除的有多少須，少劇撲印出米卜j 表規(guī)賂戒為從個歌現(xiàn)啷一個數(shù)來播述一種組會“|佛】柱數(shù)列 1.4,840,15.19,21,25,304 中宥；：41 .= 66 即為其中兩種組令。iiII1|J 21Z ；16. 將19這九牛戴宇，如下圖排咸一T稈，曙在某兩個效宇之闔剪開，分別按順時針和 逆時卄次序排列理成兩滬九位數(shù)*要求剪開后所得到的兩個九也數(shù)的差能彼396整 除，共有幾蛆剪袪17. 從徒

5、盤入一個自然數(shù)N,然后將1一3N+2的自然數(shù)填入下圖，便得用線段相連的兩 數(shù)之差的絕對值能產(chǎn)生數(shù)列】?！?N + 218. 給定一審戟數(shù)數(shù)列，求出所有的瑾增和遞減子序列的數(shù)目和轉(zhuǎn)換元素。 如* 數(shù)列 7,2,6,9,8,3,5,2,1 可分為 7,2 ),( 269 )4 9,8*3 ),(3,5 )*( 5,2,1 )五牛子序列，稱2,9*3,5轉(zhuǎn)換元素。19. WA N令學(xué)生的學(xué)號和一門功鐮的成績土 求出高于平均分的人敷，并打印這些人的學(xué)號和成境 按從高到低的順序，列出學(xué)號和成績 要求能勢處理同名次), 址計(jì)各分?jǐn)?shù)段的人數(shù)】60分以下為一段，60分以上則每隔5分為一段，95分氐上為量 后一

6、段用直方圖形式打印輸出*如狠子選大王* N只猴子站成一行，每儲M只從頭到尾報(bào)數(shù),報(bào)到的退出，打印每次過程，直駅下一 只為止 N只猴子站成一襯，每圖M只報(bào)敷。先從頭到尾，報(bào)到尾后，再返回從尾到頭報(bào)數(shù), 打印每次方向及過程.直到剃下二只時，以排在后面的 指報(bào)數(shù)方向)為大王. N只猴子團(tuán)成一01,從P牛開始，每疆M只報(bào)數(shù)，打印每歡過程，只剩下一個時為大王.2L將M樣N的矩陣，轉(zhuǎn)為N*M的矩陣輸出夕2監(jiān)1/,4,7,是二階笹差驢效，因?yàn)樗鼈兒箜?xiàng)減前項(xiàng)的羞均組成尊差級數(shù)1,2,3； 找出5紐，毎組4個相鄰的索數(shù)，其中每一粗輛構(gòu)成二階等差級數(shù)的4牛相鄰的23.矩陣中填數(shù)，當(dāng)給出的矩陣，3!求用程序填人下列

7、理式的數(shù)*25242322221201918171615141312111098765432113410112591219681318207141721241516222325蛇形填數(shù)（B）116151413217242312318252211419202110567S9回轉(zhuǎn)24.因式分h對一個數(shù)進(jìn)行因式分解如t 12 = 2*2*3 = 4*3 = 6*225用1山，3,9九個數(shù)（不能重曬人組成下列式子 X - = 96 十 + 口 = 求出備種可能方案。26. 巳知j有正整數(shù)K1工K2 + -Kn =要求I找出一組最建的分解，使得KI * K2 * -* Kn為量大.V例如 N = 2時有

8、KI + K2 = 6則當(dāng)KI = 3.K2 = 3時，KI * K2 = 9為最大A K1 = 3 ,K2 = 3為最佳分解輸人N,M ,求最隹井解*27找出所有満足條件的三位數(shù)的索數(shù)條件是它的逆萍數(shù)、數(shù)碼和、數(shù)碼積或是素?cái)?shù)、或是1、或是X例如* 113是素?cái)?shù)，進(jìn)序數(shù)311也是素?cái)?shù)，數(shù)碼和是5，積是3 都是當(dāng)數(shù)所以113是滿足條件的三位數(shù)。28九宮圖的待點(diǎn)是橫、豎、對角上的數(shù)宇之和相第，又禰為幻方請編寫程序，調(diào)整九宮圖 中的數(shù)字，使得橫、豎、對角上的數(shù)字之和都不相等（稱為反幻方）._!-.f程序要求】輸出所有調(diào)整方案。陰.在一個矩陣（NXN ）中，若上三角中的元素全為零*如下團(tuán)所示_1 0

9、0_2 3 03 0 4.為了節(jié)省空間，可用一個一堆數(shù)組來表示這個矩陣。 如左圖可表示為=（12 3 3 0 4 ）在此種方式下，編程完成曲個矩陣的加袪與乘法30.將1,2,320共20個數(shù)宇排成一排，使相鄰兩個數(shù)字之和為素?cái)?shù)，并且頭尾兩載之和也為察數(shù)。一 214 _求出所有満足條件的排列.“.，3L設(shè)A1,A2,屜為I住.N的一個排列.記玫為這個排列中位于i左邊但大于i 的數(shù)字的個數(shù)（i-1,2Nh則B1,B益Bn稱為排列A1,A2.Az!的反序表”:-如*排列598126473 ,1的左邊且大于1的數(shù)字有：5,9,8三個，故B1 * 3.排列與它的反序表之間具有一一對應(yīng)的性庚。+編程實(shí)現(xiàn)排

10、列與反序表之間的轉(zhuǎn)換 1 = N 10 ）.r：*-* 八*3Z讀入N個宇母的宇，判斷該字是否回文.33有N gft據(jù)，捧組中有NI個字串，找出所有耆合下列條件的字串S,條件是在毎一組 中*字串S祁是其M個字串之一.儀盤輸人N,皿的值及各字串34. 讀入一個宇申（長度不大于50劇去宇串中相同的字符.35. 輸人十個字符申，長度在20,. 50之間。檢査每個宇串，若遇到字母A,就在其扈插入一 個空格，最后打印全部處理后的字串*并軌計(jì)26個字母各出現(xiàn)多少次36*接收一個枉嵐長度的宇串（小于100個字符兒將該字符串中的宇符按照ASCII碼表從 小到大的順序重新排列形成一個新的字符串并打印出來。37.

11、 有一段文字由若干字母組成。撿査文宇中每個字母出現(xiàn)的次數(shù)，輸出時，按字母出現(xiàn)頻 率的降序排列，并按以下輅式打?。ú缓闯霈F(xiàn)字母人字母頻 率百分比38. 讀人一行文本，包含若干個草詞 以空格間隔結(jié)尾）。將其中以A開頭的草詞與以 N第尾的單詞，用頭尾交換的辦法予以換39. 求出一個子串在字符申中的位I,40. 在若干個字符串中，找出一個栓度盤長的益共子串。41. 從龍盤上讀人一個字符串（稱為原串人其長度不超過S0個宇符，并以字符作為 第東符。當(dāng)廨串讀人后，對原串進(jìn)行編輯，其功能有（菜單選擇） 在原串中指定的字符前面插人若干個字符（子串）.若在原串中有若干個指定的一 215 字符，則插人在第一個描定

12、字符的前面.撼：原申abed dbyf在掏定宇符的前面插入GwvXjit時字符串成為uwvbc dhyr 在原申中，K除搏定的子串，若原申中有務(wù)亍相同的子串，剜H除量馬一個子申. 例 t 原串 fabxyzw cdxyzh T uvxxyth（除子串Fy*,則漏除后得到*.bxyzw cdxyzhfUvxh* 善換操作程原串中，將棊個子串用新的子串去善換。若摩串中有多個被善換的 子串，則應(yīng)全部替換（但不遞歸替攜人例* 原串a(chǎn)bxyz ddxyxyzhe*將原串的ly#用ruvw*善換;善換后成為*abuvw dduvwuvwhe1*42* DOS被稱為良序字串，因?yàn)樗械淖謿笆前碅SCn碼的

13、觸序排列的，而DATE則 不是良序宇串。現(xiàn)要求給出一個N X N的字母方陣從中選出緒定怏度M的良序字串.4X有一集合中有N個元素*毎個元索均為自然數(shù)酪定一個total （假定每個元素值均小 于total人求滯足條杵的所有子集，子常中各元素之和應(yīng)錚于total.44. 一牛集合有如下元素丫是集合元Ih若P是集合的元索，則2#P+l,4P+5也是集合的元素。求此集合中量小的K 6元索“45. 有一牛MXN的矩陣，孌求將1至MXN的自然數(shù)填人矩陣中并灌足i同一行中，右邊的熬字比左邊的數(shù)宇耍大 PJ-列中，下面的數(shù)字比上面的數(shù)宇要大.打申出所有的填崔4&有一批訂單，訂單中需耍有長度為L1的鋼越N1根，

14、長度為L2的鉤材N2根，長 度為Lk的鋼ttNk根。鋼材毎切割一次,將會有長度為DL的損耗現(xiàn)有長度為L的鋼 材-根，莫求從訂單中堆出若于根，粳得鑰材損耗量少*47*設(shè)有序列bl,b2,b3b叭且biHbj若存在t il V逹 i3 im且bil V bi2 .*令的運(yùn)算而得到昭點(diǎn)（每張牌只能祕 用一Zfc例如：有薛3,5*6,8，則可通過t 3X（6 一 5X8 = 24計(jì)葬出24點(diǎn)但也存在外算不出的情況，如* 2、Z 等.50.將一個表達(dá)式如I （a+b） 7 = 7即0次運(yùn)算N = 93 93 = 13 * 7 -k 2 即 2 次運(yùn)算52.巳知三元索的宇母表CAftfBrC）9生成一個該

15、字母表上的含N個（N 50 ）個字符 的凈列，要求生成的序列中沒有兩個相鄰的子序列相同，Win t N 5 時”,ABCBAI是可接愛的$而JABCBCr是不可接曼的。53用1N這N牛自然數(shù)順序組合成一牛事也敗，現(xiàn)要求從中編除M個MN）,使得剩下的敷為最大。54*求某一個三位ft ABC,要求満足下列條件* A B C 0t交換A,C位得到的新數(shù)比原敷少495對ABC作全井列而得到的六個三位數(shù)之和為2886B55輸人兩個正整數(shù)X,Y,將X,Y化為二進(jìn)制數(shù)，然肓將這兩個二進(jìn)制數(shù)作二迸制加攝運(yùn) 算，再將結(jié)果化為十進(jìn)制數(shù)輸出。56. 將十進(jìn)制數(shù)N，轉(zhuǎn)換底P進(jìn)制效M。57. 一個整型變童只館用來存貯較

16、小的N!的值，當(dāng)N較大時，可將階乘值中的每一個（ 字存放在一個一維數(shù)組的一個元索中使用這種方法，打印 NI的值* NI - M! N ）jI N! + M!5&隨機(jī)產(chǎn)生50牛1. - 500的自然敷。對每次產(chǎn)生的散，若是奇數(shù)，則加人限列 若是偶敷 則從隊(duì)管取出一個數(shù)據(jù)輸出要求顯示隊(duì)列變化情況。59. 利用兩牛梯S1,S2摸擬一牛隊(duì)列，寫出用棧的運(yùn)算來實(shí)現(xiàn)隊(duì)列的插入與刪除運(yùn)算的算60. 編程完成以下的高精度計(jì)算* 寥也數(shù)乘以一拉數(shù)* 多位數(shù)除UX 位數(shù)丿4多位數(shù)乘以多也效（要求用盡可能少的存儲單元）J 多位數(shù)除以多也數(shù)（要求用盡可能少的存儲單元卄 NI,要求糟確到P位（0P1000）fl218

17、9B類綜合練習(xí)題】合井鏈表】已知兩亍鏈表wi = a 1,a2 * *. an * biri|bl *b2f*., bm，將其合井成一個鏈表cn=ltblt&2tb2. 2-分解鏈表1已知一個由養(yǎng)敷組成的線性表，存儲在蜷表中.試將鏈表中各結(jié)點(diǎn)的數(shù)據(jù)除以3 , 分別得到余數(shù)為0,1,2。按此三種不同情況，將原來的鏈表井解成三個不同的鏈表.缶算術(shù)表達(dá)式求值*輸人一個由數(shù)字、十，一，檢“與括號組成的算術(shù)表達(dá)式*求其值4.設(shè)有數(shù)列町=0,趾=1,蹌=扛-卜2a“.每=野一：2 + 5 1)論T-八 求出其前40頊* 并用盡可能少的字節(jié)表示結(jié)杲&編程求解朗個高精度正實(shí)數(shù)的除法*變求精確到小數(shù)點(diǎn)后20位，

18、若20位內(nèi)有循環(huán)節(jié)，諸 標(biāo)機(jī)6. 求輸入的塞數(shù)算術(shù)表達(dá)式的值.結(jié)果精確到小數(shù)點(diǎn)后集N ( 0 N = 30 ). 其中表達(dá)式中出現(xiàn)的運(yùn)算符為 *、匚一，操柞數(shù)不多于5個不岀現(xiàn)括號，但必須考恵運(yùn)算優(yōu)先級顒序。7. 算術(shù)表達(dá)式：組成表達(dá)式的有04,2,3,4,5,6,7,&9,+ , /*(這15個元素，求有“個元素組成的所有表達(dá)式.&對于次數(shù)根高，但項(xiàng)目很少的爹項(xiàng)式可用療表來表示*例如 X呎一 76X + 3Xa- 7可表示為11000-* | -7678L+丁0 NIL在此方式下*編程完成兩T多項(xiàng)式的加法與乘彈9* 一元多項(xiàng)式法t實(shí)現(xiàn)兩個靈系數(shù)一元多項(xiàng)式的加法*/如有多項(xiàng)式5XflH-4Xa-

19、7X*+l與多項(xiàng)式5?X, + 4X+OX3結(jié)果為；5X一7W + 4X+50X*十4X+1_ 219 程序要求主權(quán)盤輸人零壩式的各項(xiàng)系數(shù)及指數(shù)，每項(xiàng)系數(shù)及指數(shù)為一組數(shù)據(jù)(系數(shù)及措 數(shù)之一可為零)，以5,7結(jié)束一個多項(xiàng)式的輸人，結(jié)果按降幕排列同類項(xiàng)要合并(揩數(shù)量 大不超過30).上列第一式的輸人為* .5,67,4U0上例輸出結(jié)果表示如下I5卅一730+4卅+50 卅+ 4X+110.編程計(jì)算兩個多項(xiàng)式除法的商與余數(shù)。例如 I F(X) = X*+ 4X*+ 6X+ 7X + 9G + (5) = 10除去原數(shù)4,1,2/之外，其余都為中阿結(jié)果如* 5,5,10220 _將中間結(jié)果相加，得到5

20、 + 5十10 = 20數(shù)20稱為此數(shù)列的一個代價. 若得夠另一種算法：(4+(1 十2) + 3) = G + (3+ 3) = (4 + (G)= 10 數(shù)列 的另一個代價為3+6+10=19若給出N個數(shù)，可加N-1對括號求出此數(shù)列的堆小代價昭給出過程)16. 對一個圖進(jìn)行拓?fù)渑判蚍阶⑷缦?、U*】)在有向圖中選一牛沒有前趨的結(jié)點(diǎn)且輸出之I ,從圖中刪去該結(jié)點(diǎn)和所有與之相連的邊。直復(fù)以上過程宣至全部結(jié)點(diǎn)均已出或者圖中沒有無前趨的結(jié)點(diǎn)為止，后一種情 況則說明有向圖中存在環(huán)，無法進(jìn)行拓?fù)渑判颉?7*設(shè)有N門課程10= N 20 )，課程名字用a,b,c英文字母來表示，學(xué)生學(xué)習(xí)某門課程的條件是

21、不需要任何條件； 庇須學(xué)習(xí)完某些課程之后*才能學(xué)習(xí)此課程。程序要求江輸人以0,0為結(jié)束符) 輸人課程數(shù)N,及每門課程的名字并進(jìn)行語法檢査； 輸人學(xué)習(xí)課程之間的關(guān)系人形式tISJ： 一牛學(xué)生至少要幾次學(xué)習(xí)才能學(xué)完全部課程.18.正方形矩暉染色t有-nXn的正方理矩陣，劃分為nKn個邊長為1的正方瑤，用嶽、 白兩種顏色對這些小走方庫涂色曲所有涂色方秦(不包括慷轉(zhuǎn)后畫復(fù)的方案人19*換找?guī)舤給出一組兌換錢幣的公式。例如(4J) = 5( 4個1分可操1牛5分(2*2),2,5)= 20( 2個2分加上2個5分可換1個20分)該任務(wù)可以一直進(jìn)行到不能兌換為止.例如根據(jù)以上公式，某人有： (6,1(82

22、)3,5),(0,0)則可以用4牛1分換戰(zhàn)1個5分* 此時，有(2,1)2)(4.2),(0,5),(2,20),此時已不館再換，共有錢幣2 + 8 + 40 = 50分_ 221 _何軀酪出一組兌換公式，輸入方式Z(AltBl)(A2.B2(AntBn) = r (分面值)(0,0)(結(jié)轟 同時給出某人開始時所有的錢幣(Xl,YDi(X2*Y2)(0,0)(結(jié)束)用不斷兌換方法使此人具有最大的面值。20用下列方式建立晤成一個等價關(guān)親組：先輸入若干組鐐價關(guān)系對，如；Gub)表示a,b 尊價j若有a,b)t(bTc)t(cTd)則表示atbtc,d等價+用(-1,-1)表示輸人結(jié)束 當(dāng)關(guān)系組建立

23、后再輸人K個元素對，編程判斷它們厲于哪些關(guān)系類*例如：當(dāng)初始狀態(tài)時建立了如下四組關(guān)系對t3$1856177134一二三 Fl,狀理二當(dāng)K = 1時的元索對為(5,7 )時，則有狀蘇一事當(dāng)K = 2時的元素對為(7,13)時，則有狀態(tài)二$當(dāng)K = 3時的元索對為(20,2)時+則應(yīng)風(fēng)于狀蠱二的第四類。21，建立二又樹的鏈表存儲結(jié)構(gòu)后1 寫出廿算二叉樹中葉子結(jié)點(diǎn)數(shù)目的遞歸算祛; 編寫復(fù)制這棵二更樹的非遞歸程序。22.設(shè)有一牛字符串，飪度小于100.且全部以英文字母組成。對字串中的每個字母可用0, 1(2三個數(shù)字進(jìn)行編碼，且數(shù)字可以重復(fù)使用。程序要求 輸人字符申，并能判斷輸人是苦有錯* 輸出對應(yīng)的編

24、碼表及碼長，要我宇串的編碼長度為量短J 根據(jù)上述編碼衷*給出一些編碼，然厲求出其原宇符弗。.例如*輸入的字符為 ABCBAAADDEF其對應(yīng)的編碼表為A, 2B |10一 222 _C ,11D i12E i00F t01對應(yīng)的編碼為t 210111022212120001碼長為：18根據(jù)該編碼，給出編碼* 01000112111022Z則輸出字審；FEFDCBAAA23,某些密碼由N牛英文字母組成（NV26,每小字毎的平均便用率為* WbW2, W3Wn腰求編程完成下列任務(wù)： 鼻人英文字母及個數(shù)扌 健人N個英文宇母的便用頻率* 用二進(jìn)制數(shù)對該N個英文字母進(jìn)行編碼（量短天二頭性i 犍人字毋短文

25、（單詞用空格區(qū)分片輸出相應(yīng)編碼+ttA二進(jìn)制編碼短文，輸出譯文.24. 量長連線*設(shè)有一個NXN的方格圖形，且N為3的倍數(shù)耍求在圖形中存放0或1,橫鄰 的1可以連成一條連線，連接的方法可評是行，也可以是列；同時約定一條連線貝能有一 個起點(diǎn)和一個務(wù)點(diǎn)，圖形上的點(diǎn)最多只能訪問一次。例如N=6時，有下圖t123456111100r1 i11011i!00寸10i1J011i010000111100在隊(duì)圖中，包含有如下的一些連線11111*41-*11IT11f 1111ti等等。1-1-但如下形狀不是一條連線If 1!i!1ITIf 1在以上的連線中，堆長的連戟為表示方法工豪長連線任度rLMAX-9

26、I 連線江1-*11(3,6)f(4*6)ff|(4,5)f (4,4)f11(3,4)f (2,4)ftI2t5)11-i-l連線的表示不是唯一的，僅紿出一種即可.數(shù)據(jù)輸人*首先黠入N然后輸人N組，每組N / 3 T 8進(jìn)制數(shù)，一個8進(jìn)制數(shù)相當(dāng)于3 6 2進(jìn) 制數(shù)。-如上例的輸人過程*N = 6716 7056 72 07 4程序要求t 讀人N，井檢査合法性(N V = 15 )扌 讀入N組8進(jìn)制數(shù) 不用檢査合注性) 求出量隹連線長度LMAX,及連線。,I-25. 鍵盤人一個僅由小寫字母組磁的字符串，輸出以該串中任取M個字母的所有排列及 排列總數(shù)“26*輸入M,N,R.蔻示從ASCII字希集

27、的所有英文大寫宇母中的第M個字符開妬共K 凈取出N個字母然后打印所有満足R個字符的組合。例如t當(dāng)Nf = 3N = 4R = 2時，則有組合t (D,E) (D,F) E,F)當(dāng)M = 24N = 4R = 2時，則有(XtY) (XtZ) (YtZ)27. 有一個有N個元索組成的序列，有0J兩種元素耍求在任一也前1的個數(shù)不224 *0的T數(shù)*求出曆有這樣的序列28. 設(shè)有N牛不同的數(shù)從中取出兩坦秦*耍求第一組數(shù)中的最小的數(shù)比第二組申豪大的 數(shù)大*間共有多少種取法？例t設(shè)有敗1,2,3,4,5,第一給可取2個，第二組可取VT満足條杵的取怯有j U2,3*1*3.4L24*1*3+5li2*5j

28、1站52.3,1M.5氛4*5|4又I善第一姐取2個數(shù)第二蛆取3個歎満足條件的取2,4,5僅一種Lf29.用逐歩求精方也求出U236的全部排列.前.用回懣的方袪求出從1,2N牛元素集合中，任取出r牛的全部組合.31.在nXm的方格中的A點(diǎn)，可以沿善x,y增加的方向到達(dá)B點(diǎn)*何*笄有霧少種走注辛32. ft NXM的方格中的A點(diǎn)可以沿X/V的疋方向前進(jìn)，但是島煩窺過一牛r X r的正 方形，問共有寥少種走怯（當(dāng)nim = 5時需輸出具缽路徑丹呂(n, m)/r/ 1 *.A33.從整數(shù)值1,2 100之中，枉選出兩牛數(shù)，硬媲們的差為7，問有參少種選法T僮它們的菱小于叭史共有零少種選祛？_ 225

29、 34*有紅球4個，白球3個，黃球3個排血一排”共有密少種排祛f35. 從一令8 * 8的棋盤中選出兩個相鄰的方格，共有第少種選搓？相鄰的藕叉如下】36. 求一牛給定圖中的每兩對結(jié)點(diǎn)之同的豪短路徑口3L有歯值為MN的郵票容一枚求共能拼出裁少不同的面顓.38. 有一幢大樓共有N層*為了便利察坐電梯規(guī)定毎架電梯除停氏層和底層外還可停 K層”試求至少需要多少架電梯才能使每兩層之閭有直達(dá)電梯39. 有一個四階方陣，隨機(jī)產(chǎn)生116 Ji】6個甘然數(shù)（不重復(fù)幾依決境人每個方裕中。耍求用裁少的對調(diào)整次數(shù)使毎一行、每一列以及對角線上的四個數(shù)之和均相等。 打印每一次對傭的過程.例如t隨機(jī)產(chǎn)生得如下數(shù)字方陣jr1

30、62&1351510379612144111對調(diào)過程寒理為貯step 1116231351510879612144111step 2；40. 有一白卷矩形平板，另有若干喩有不同顏色的和拒理零件，每一種零件只涂一種號色， 可以溝白邑。將這些辛件放在平板上，每牛零件的邊都與平板的邊平行且都在 平板的邊界之內(nèi)7賤岳，從平板的上方俯視、則該平板穗鬼分為不同療怛的區(qū)域*若任 激兩個區(qū)域存在有重合部分的邊，則蔑騙色不同編程輸出毎個區(qū)域的面積，并臘明其 顏色*-I226 I17輸人格式； 首先輸人平板邊長打b,其中蘇b為小于100門自然數(shù)+ 輸入矩形的牛數(shù)N(OV = N = 30九 輸人每個零杵的左上角和

31、右下角燮標(biāo)，及該矩形的顏色代碼* 零件的坐標(biāo)是以平扳的左下角為坐標(biāo)原點(diǎn)而得到的，可為小數(shù)* 顏色以工一.64間的自然數(shù)表示*1為白色*鋼平板尺寸I 20, 12零件個數(shù)*5=.XI.Y1X2Y2報(bào)色1357142591532368844412513412513111771仃習(xí)題六1. 給定一孑n條邊的凸多邊形區(qū)域& 我們可以用n-3條不在內(nèi)部樓交的對角踐把 這個區(qū)域分Aftn-2個三角膨，求所有的不同分法口2. 個8x9的棋盤用 匚形的圖夠去覆蓋，求出所有覆蓋方法(本質(zhì)不同)。3. 有三個化裝成仆人的強(qiáng)盜和三個商人。他們都來到何邊，準(zhǔn)備渡河，但岸上儀有 一條只能坐兩個人的船，船到岸又需要有人將船劃回，見此情況，三個強(qiáng)盜暗地商量，不 論在河的哪岸，只要他們的人(指強(qiáng)盜)比商人多，就把商人弄死，搶走珠寶逃