信息學(xué)競(jìng)賽基礎(chǔ)訓(xùn)練題單100題的題目

1、信息學(xué)競(jìng)賽基礎(chǔ)訓(xùn)練題*一.數(shù)值計(jì)算*1、找出100到999之間的整數(shù)中所有等于它每位數(shù)字立方和的數(shù)2、求所有滿足條件的四位數(shù)：（1）這四位數(shù)是11的倍數(shù)；（2）a,b,c,d均是小于10的互不相等的自然數(shù);（3）b+c=a;（4）bc是完全平方數(shù).3、已知四位數(shù)3025有一個(gè)特殊性質(zhì)：它的前兩位數(shù)字30和后兩位數(shù)字25的和是55,而55的平方剛好等于該數(shù)（55*55=3025）.試編一程序打印所有具有這種性質(zhì)的四位數(shù)4、編程找出四個(gè)互不相等的自然數(shù)，它們之中任意兩數(shù)之和為偶數(shù)，任意三數(shù)之和可以被3整除，而且這四個(gè)數(shù)的和越小越好（已知它們的和不大于50）.5、輸入兩城市之間的距離（單位為千米）及

2、旅行的速度（單位為千米/小時(shí)）和從某一城市出發(fā)的時(shí)間，計(jì)算出到達(dá)另一城市的時(shí)間。其中輸入的時(shí)間用1805表示18點(diǎn)05分，而輸出的時(shí)間用18-5這種形式表示。*二.數(shù)字游戲*6、以不同的字母代表0-9之間的數(shù)字，現(xiàn)有如下等式成立：a+bc+def=ghij,編程求出滿足上述條件等式的個(gè)數(shù)并將所有等式打印輸出7、下面的豎式表示，圖中的"*"號(hào)只能用素?cái)?shù)2,3,5,7代替，因此稱為素?cái)?shù)乘法豎式.（難度較大，放后）*編程找出此乘法豎式的所有可能方案.8、出售金魚：出售金魚者決定將缸里的金魚分五次全部賣出：第一次賣出全部金魚的一半加二分之一條；第二次賣出剩余金魚的三分之一加三分之一

3、條；第三次賣出剩余金魚的四分之一加四分之一條；第四次賣出剩余金魚的五分之一加五分之一條；現(xiàn)在還剩下11條金魚一次賣出.問(wèn)缸里原來(lái)有多少條金魚.9、 一個(gè)四位數(shù)是一個(gè)完全平方數(shù)，減去一個(gè)每位數(shù)字都相同的四位數(shù)（如1111,5555）后，仍是一個(gè)完全平方數(shù).請(qǐng)編程打印出所有這樣的四位數(shù).10、將1,2,3,4,5,6,7,8,9這九個(gè)數(shù)字組成三個(gè)三位數(shù)，使每個(gè)數(shù)都是完全平方數(shù).11、如果一個(gè)數(shù)從左邊讀和從右邊讀都是同一個(gè)數(shù)，就稱為回文數(shù).例如：686就是一個(gè)回文數(shù).編程找出所有既是回文數(shù)又是素?cái)?shù)的三位數(shù).12、有一個(gè)八位數(shù)12345679,若它乘以9,則得九位數(shù)111111111,試求：（1） 當(dāng)

4、這個(gè)數(shù)乘以什么數(shù)時(shí)，才能得到全部由5所組成的九位數(shù)？（2） 當(dāng)這個(gè)數(shù)乘以什么數(shù)時(shí)，才能得到全部由9所組成的九位數(shù)？13、把N個(gè)同學(xué)排成一排，由前向后按1,2,1,2.報(bào)數(shù)，報(bào)單數(shù)的走出隊(duì)伍，報(bào)雙數(shù)的向前靠攏重新組成一排，然后再1,2,1,2.報(bào)數(shù)，報(bào)單數(shù)的走出隊(duì)伍，問(wèn)剩下最后一個(gè)人時(shí)，這個(gè)人原來(lái)在哪個(gè)位置.（N由鍵盤輸入）14、李先生和他的孫子同出生于20世紀(jì)，他的孫子與他的年齡之差為60歲，李先生和他的孫子出生年份被3,4,5,6除，余數(shù)分別為1,2,3,4.編程求出李先生和他的孫子各出生在哪一年.15、有N個(gè)人圍坐在圓桌周圍，座號(hào)依次為1,N,從1號(hào)開(kāi)始報(bào)數(shù)，數(shù)到M的人便退出，從下一個(gè)人起

5、重新報(bào)數(shù)，數(shù)到M的人也退出，不斷進(jìn)行下去直到最后一個(gè)人退出，編程打印出依次退出的人的座號(hào)。（N、M由鍵盤輸入）16、五個(gè)好朋友聚在一起，第一個(gè)帶了很多糖塊送給大家，他使每人的糖塊在原來(lái)基礎(chǔ)上翻了一倍。接著第二個(gè)人也同樣向每人發(fā)糖塊，他也使每人的糖塊翻了一倍。然后第三、第四、第五個(gè)人都一照此辦理。奇怪的是經(jīng)過(guò)這樣互贈(zèng)糖塊之后，發(fā)現(xiàn)每個(gè)人的糖塊都一樣是32塊，請(qǐng)問(wèn)各個(gè)朋友原先各有多少塊糖？17、有N只猴子選大王，選舉的辦法是：排成一排，從頭到尾報(bào)數(shù)，報(bào)到3的倍數(shù)（3、6、9、，）的退出去，直到全部報(bào)完，然后從尾到頭開(kāi)始逆向報(bào)數(shù)，同樣報(bào)3的倍數(shù)的退出。第三遍又是從頭到尾進(jìn)行，第四遍又從尾到頭，直到最

6、后余下兩只，以排在后面（按報(bào)數(shù)的順序）的那只為猴王。請(qǐng)編程序找出猴王的位置。（N從鍵盤輸入）18、魔術(shù)師翻牌：魔術(shù)師把撲克中的13張黑桃預(yù)先排好后，牌面朝下放在手中。第一次數(shù)一張牌，翻過(guò)來(lái)恰好是A,放在桌面上，第二次數(shù)兩張牌，數(shù)1的那張放在手中牌的下面，數(shù)2的那張牌翻過(guò)來(lái)恰好是2,也放在桌面上，再數(shù)三張牌，順次把數(shù)1、2的牌放在手中牌的下面，第三張牌翻過(guò)來(lái)恰好是3,仍然放在桌面上。這樣繼續(xù)做下去，直到手中的13張牌全部翻完為止，此時(shí)桌面上的牌的順序恰好是：A,2,3,4,5,J,Q,Ko請(qǐng)編程序找出魔術(shù)師手中的那13張牌的原始順序19、編一程序，從鍵盤上輸入整數(shù)a,b,c（-100<b,

7、c<100,a>0）后，顯示出式子ax2+bx+c分解為兩個(gè)整式（所有項(xiàng)的系數(shù)都為整數(shù)）之積的結(jié)果，例如：輸入：2-3-2輸出：（2x+1）（x-2）或（x-2）（2x+1）（即顯示一個(gè)式子即可）如不能分解成題目要求的式子，就顯示“NOL*窮舉法（枚舉法）*20、一位婦女在河邊洗碗.鄰居問(wèn)："家里來(lái)了多少個(gè)客人？"，她回答："每?jī)蓚€(gè)客人合用一個(gè)菜碗，每三個(gè)客人合用一個(gè)湯碗，每四個(gè)客人合用一個(gè)飯碗，共用碗65個(gè)”.問(wèn)共來(lái)了多少客人？（一）：順序列舉：21、某個(gè)班有48個(gè)同學(xué)，按1-48編號(hào)，稱為學(xué)號(hào).按學(xué)號(hào)順序分為6個(gè)組，每組8人.請(qǐng)?zhí)舫鏊袑W(xué)號(hào)是所在組

8、號(hào)倍數(shù)的學(xué)生的學(xué)號(hào).22、將1-6這六個(gè)自然數(shù)排成兩行三列，使每一行相鄰的數(shù)右比左大，每一列相鄰的數(shù)下比上大.編程找出所胡的排列方法.23、甲乙兩個(gè)自然數(shù)的和，差，積，商四個(gè)數(shù)加起來(lái)等于243,求甲乙兩數(shù)各是多少.若他們的和，差，積，商四個(gè)之積等于94221.那么甲乙兩數(shù)又各是多少？24、海灘上有一堆蘋果是五只猴子的共同財(cái)產(chǎn)，準(zhǔn)備平均分配.第一只猴子先到，它見(jiàn)別的猴子遲遲不來(lái)，就把蘋果平均分成五堆，把多余的一個(gè)丟到海里，拿走了其中一堆.第二只猴子以及后面的猴子都照此辦理，把蘋果分成五堆，把多余的一個(gè)丟到海里，并拿走一堆.問(wèn)原來(lái)至少有多少個(gè)蘋果？25、有三位數(shù)很獨(dú)特，它們每位上的數(shù)字互不相同且都

9、不大于7,特別是十位數(shù)字正好是百位數(shù)字與個(gè)位數(shù)字之差，求所有這樣的三位數(shù).（二）：排列列舉：26、舉出所有用1,2,3這三個(gè)數(shù)字組成的，且每位數(shù)字互不相同的三位數(shù)27、從A,B,C三個(gè)字母中選出兩個(gè)按先后順序排在一起，共有多少種排法.28、在航海中黨掛出不同顏色的一組旗，表示不同的信號(hào).今有紅，黃，綠，藍(lán)四面旗，任意取三面從上到下掛出，共可表示多少種信號(hào)？請(qǐng)全部列舉.29、第一年把五件禮物發(fā)給五個(gè)孩子，第二年又把同樣的五件禮物發(fā)給這五個(gè)孩子，而每個(gè)孩子的禮品都與上一年的不同，請(qǐng)找出所有的方案.30、若指紋只有斗和箕兩種，試找出右手含有大拇指和中指為斗的各種情況，并統(tǒng)計(jì)種數(shù).31、輸入N個(gè)整數(shù)（

10、可正可負(fù)）及一個(gè)整數(shù)M,讓計(jì)算機(jī)在這N個(gè)整數(shù)之間添加一對(duì)括號(hào)，使它們的代數(shù)和等于M,并打印這個(gè)等式，若無(wú)相等可能，則打印無(wú)解.如，N=6,六個(gè)數(shù)分別是：1,-2,-3,4,-5,6,M=9,在輸入以后，計(jì)算機(jī)最后應(yīng)打印：1-（2-3+4-5）+6=9.32、用窮舉法解八皇后問(wèn)題：在8*8的國(guó)際象棋棋盤上擺八個(gè)皇后，使任兩個(gè)皇后都不在同一行同一列及同一條對(duì)角線.（三）：組合列舉：33、有六位同學(xué)去照相，每次照三個(gè)同學(xué)，共可照出多少?gòu)埐蝗嗤恼掌?？每張照片都是誰(shuí)？34、某班挑出八名同學(xué)組成兩個(gè)4X100米的接力隊(duì)參加校運(yùn)會(huì)，這八名同學(xué)的百米成績(jī)?yōu)?2.25,13.11,12.45,12.94,1

11、2.48,13.09,12.34,12.83.由于事先知道競(jìng)爭(zhēng)對(duì)手的成績(jī)不超過(guò)50.82秒.問(wèn)如何組隊(duì)使本班穩(wěn)拿第一，二名？打印所有方案及相應(yīng)成績(jī).35、平面上有五個(gè)點(diǎn)，任三點(diǎn)不在同一直線上，連接每二個(gè)點(diǎn)的線段有多少條？（四）：綜合：36、16/64是一個(gè)分子和分母都是兩位數(shù)的真分?jǐn)?shù)，且分子的個(gè)位數(shù)與分母的十位數(shù)相同.非常奇怪白是：如果把該分?jǐn)?shù)的分子的個(gè)位數(shù)和分母的十位數(shù)同時(shí)劃去，所得到的結(jié)果正好等于原分?jǐn)?shù)約分后的結(jié)果.例16/64=1/4.編程找出所有滿足上述條件的真分?jǐn)?shù).37、公雞每只值5文錢，母雞每只值3文錢，小雞3只值1文錢.今用100文錢買雞共100只，問(wèn)公雞，母雞，小雞各兒只.38

12、、甲去買東西，要負(fù)2合乙19元，而甲只有3元一張的錢，乙只有5元一張的錢.請(qǐng)為他們?cè)O(shè)計(jì)一個(gè)交換方案.39、一米店有三夢(mèng)米被盜去一部分,其中左夢(mèng)剩1合,中夢(mèng)剩14合,右夢(mèng)剩1合.小偷甲說(shuō)他用一馬勺在左夢(mèng)舀米，每次舀滿，裝到布袋.小偷乙說(shuō)他用一只木鞋在中夢(mèng)偷.小偷丙說(shuō)他用一只漆碗在右夢(mèng)中偷.作案物經(jīng)標(biāo)定：馬勺一次舀19合，木鞋一次舀17合，漆碗一次舀12合.問(wèn)米店被偷走多少米？甲乙丙各偷多少米？40、五戶人家共用一口井,如果用A家的繩2條，B家的繩1條接長(zhǎng)，正好抵達(dá)水面；又用B家繩3條，C家繩1條；或用C家繩4條，D家繩1條；或用D家繩5條，E家繩1條；或用E家繩6條，A家繩1條接長(zhǎng)，也都一樣正好

13、抵達(dá)水面，問(wèn)井深和各家的繩子各長(zhǎng)多少?(不超過(guò)999的整數(shù)解).41、有六箱貨物，重分別是5噸、2噸、3.5噸、1.7噸、1噸、5.1噸?，F(xiàn)有一臺(tái)貨車，載重量10噸。設(shè)計(jì)一個(gè)程序，使這次車運(yùn)走的貨物最多。42、某電臺(tái)組織一次智力競(jìng)賽，計(jì)劃安排獎(jiǎng)勵(lì)30人。準(zhǔn)備了50件獎(jiǎng)品。得一等獎(jiǎng)?wù)呖傻?件，二等獎(jiǎng)2件，三等獎(jiǎng)1件。希望把所有獎(jiǎng)品都發(fā)到獲獎(jiǎng)?wù)呤种?。?qǐng)找出所有方案(即各等獎(jiǎng)各有多少人)。*四.數(shù)字問(wèn)題*43、從鍵盤輸入二個(gè)整數(shù)a,b(b<>0),若a能被b整除，就打印"YES",否則打印"NO".44、從鍵盤輸入一個(gè)整數(shù)，如果是奇數(shù)就直接打印，否

14、則反復(fù)除以2,直到商為奇數(shù)為止，打印這個(gè)奇數(shù)商.PROGRAMexam42(input,output);45、從鍵盤輸入一個(gè)小于1000的正整數(shù)，若此數(shù)的各位數(shù)字之和能被7整除，則打印，否則不打印.46、求100以內(nèi)的所有素?cái)?shù).47、輸入一個(gè)大于1的自然數(shù)，打印出它的質(zhì)因數(shù)分解式.如輸入75則打印：75=3*5*5.48、某自然數(shù)N(1<N<100)的所有素因數(shù)的平方和等于N,請(qǐng)找出兩個(gè)這本的自然數(shù).49、求1992個(gè)1992相乘結(jié)果的最后三位數(shù).50、從鍵盤輸入兩個(gè)自然數(shù)，求它們的最大公約數(shù)和最小公倍數(shù).51、一個(gè)自然數(shù)是素?cái)?shù)，且它的數(shù)字位置經(jīng)過(guò)任意對(duì)換后仍為素?cái)?shù)，稱為絕對(duì)素?cái)?shù).

15、例如13.試找出所有這樣的二位絕對(duì)素?cái)?shù).52、編程驗(yàn)證對(duì)任意自然數(shù)N,如果各位數(shù)字平方和不是1,則求平方和的各位數(shù)字的平方和，.,最后必有145,42,20,4,16,37,58,89之無(wú)窮循環(huán).53、五位數(shù)4H97H能被3整除，且它的最低二位數(shù)字所組成的數(shù)7H能被6整除，求這個(gè)五位數(shù)字.54、975*935*972*(),在()中填什么自然數(shù)使四個(gè)數(shù)的乘積末四位全為0,求出最小彳1.56、修改31743的某一位上的數(shù)字，使之成為823的倍數(shù).57、一個(gè)自然數(shù)，若它的質(zhì)因數(shù)至少是兩重的(相同的質(zhì)因數(shù)至少個(gè)數(shù)為二個(gè)，如36=2*2*3*3)則稱該數(shù)為"漂亮數(shù)”.若相鄰兩個(gè)自然數(shù)都是&q

16、uot;漂亮數(shù)"，就稱它們?yōu)?quot;攣生漂亮數(shù)".例如8與9就是一對(duì).請(qǐng)編程再找出一對(duì)"攣生漂亮數(shù)".58、任意輸入二個(gè)自然數(shù)，若商為整數(shù)，則直接顯示商；否則把商分解成一個(gè)自然數(shù)和一個(gè)正的既約真分?jǐn)?shù)之和才顯示.例如：輸入：9,3顯示：9/3=3輸入：8,6顯示：8/6=1+1/359、任意輸入四個(gè)自然數(shù)a,b,c,d,看成二個(gè)分?jǐn)?shù)a/b,c/d.求這二個(gè)分?jǐn)?shù)之和.和的顯示格式為：輸入3,2,1,6輸出：3/2+1/6=1+2/3.60、在自然數(shù)中，各位數(shù)字之和的11倍正好等于自身的自然數(shù)只有一個(gè).請(qǐng)找出這個(gè)自然數(shù).61 、求所有不超過(guò)1000的這樣的

17、整數(shù)，它的平方的末二位數(shù)字相同但不為0.62 、P是一個(gè)大于3的質(zhì)數(shù)，對(duì)某個(gè)自然數(shù)N,PN恰好是五位數(shù)，且至少有三個(gè)位上的數(shù)字相同，求P至少是多少.63、編程求最小正整數(shù)M,N(0<N<M)為何值時(shí)，1989m與1989n的最后三位數(shù)字相同.64、驗(yàn)證下面結(jié)論：一個(gè)各位數(shù)字不同且都不為0的N位數(shù)X(3<=N<=5),將組成該數(shù)的各位數(shù)字重新排列成一個(gè)最大數(shù)和一個(gè)最小數(shù)作減法，其差值再重復(fù)前述運(yùn)算，若干次后必出現(xiàn)一個(gè)N位數(shù)Y,使之重復(fù)出現(xiàn).例如：X=213,則有213321-123=198981-189=892982-289=693963-369=594954-459=4

18、95954-459=495這時(shí)Y=954.(注意：重復(fù)不僅僅是與上一次的數(shù)相同，也可能是出現(xiàn)成段的多個(gè)數(shù)反復(fù)重復(fù))65、編程序進(jìn)行高精度的整數(shù)加、減、乘、除、乘方運(yùn)算。如：一個(gè)100位整數(shù)加上一個(gè)150位整數(shù)，或一個(gè)數(shù)十位整數(shù)乘以一個(gè)數(shù)十位整數(shù)。66、計(jì)算:111一11*21*2*3*2*3*2067、小明的媽媽是負(fù)責(zé)分發(fā)全廠工資的。為使分發(fā)時(shí)有足夠多的零鈔，同時(shí)又盡量不使每個(gè)人領(lǐng)到的錢太零碎。每個(gè)月她都要計(jì)算出各種面值的鈔票(100元、50元、10元、5元、2元、1元,假設(shè)每個(gè)人的工資都是整數(shù)元)各需要多少?gòu)?。彳能否為她設(shè)計(jì)一個(gè)程序，從鍵盤輸入10個(gè)人的工資，再計(jì)算出各種面值的鈔票各需要多少

19、張？*五.邏輯判斷*68編一程序?qū)崿F(xiàn)人和計(jì)算機(jī)玩"石頭，剪子，布”這個(gè)猜拳游戲.計(jì)算機(jī)用隨機(jī)方法出拳，人的則由鍵盤輸入.誰(shuí)先勝三盤就算誰(shuí)贏.69、編一程序，從鍵盤輸入三角形的三條邊，然后進(jìn)行判斷.打印出是否能構(gòu)面三角形，是否是等腰三角形，是否是等邊三角形，是否是直角三角形.70、警察抓住了A,B,C,D四名偷竊嫌疑犯，其中只有一人是小偷.審問(wèn)中A說(shuō):“我不是小偷",B說(shuō):"C是小偷",C說(shuō):"小偷肯定是D",D說(shuō):"C在冤枉人".現(xiàn)在已經(jīng)知道四個(gè)人中有三個(gè)人說(shuō)的是真話，一人說(shuō)的是假話，問(wèn)到底誰(shuí)是小偷.71、有紅，藍(lán)

20、，黃，白，紫色的珠子分別包在5個(gè)包里.甲說(shuō)：第二包里是紫珠子，第四包里是黃珠子.乙說(shuō)：第一包里是紅珠子，第五包里是白珠子.丙說(shuō)：第三包里是白珠子，第四包里是藍(lán)珠子.丁說(shuō)：第二包里是黃珠子，第五包里是紫珠子每人都說(shuō)對(duì)一句話，說(shuō)錯(cuò)一句話.各包里的珠子是什么顏色的72、一次考試后，分獲數(shù)學(xué)，物理，化學(xué)，和外語(yǔ)第一名的考生一起猜測(cè)考試結(jié)果.甲說(shuō)：丁獲得外語(yǔ)第一.乙說(shuō)：丙會(huì)獲得物理第一.丙說(shuō)：甲的數(shù)學(xué)成績(jī)不會(huì)超過(guò)第三名.丁說(shuō)：沒(méi)有人的化學(xué)成績(jī)能超過(guò)乙.公布結(jié)果后發(fā)現(xiàn)：只有獲得數(shù)學(xué)，外語(yǔ)第一的兩人猜對(duì)了.請(qǐng)編程求出他們各獲哪科第一.73、在一次國(guó)際會(huì)議上，甲，乙，丙，丁四人在一個(gè)會(huì)議小組中討論，交談時(shí)發(fā)生

21、了語(yǔ)言障礙.在中，英，法，日四種語(yǔ)言中，每人只會(huì)兩種，可惜選不出一種大家都會(huì)的語(yǔ)言.于是交談時(shí)可有趣了：(1) 只有一種語(yǔ)言有三個(gè)人會(huì)；(2) 甲會(huì)日語(yǔ)，丁不會(huì)日語(yǔ)，但能互相交談；(3) 乙不會(huì)英語(yǔ)，但甲和丙交談時(shí)，卻要請(qǐng)他當(dāng)翻譯；(4) 乙，丙，丁三人想互相交談，卻找不到三人都會(huì)的語(yǔ)言.(5) 沒(méi)有人能既用日語(yǔ)，又用法語(yǔ)交談.請(qǐng)問(wèn)：甲，乙，丙，丁各會(huì)什么語(yǔ)言.74、有一塊金屬，三個(gè)人對(duì)他進(jìn)行判斷：甲說(shuō)：它不是鐵，也不是鋼；乙說(shuō)：它不是鐵，而是鋅；丙說(shuō)：它不是鋅，而是鐵.如果有一個(gè)人完全說(shuō)錯(cuò)了，一個(gè)人全說(shuō)對(duì)了，一個(gè)人又一句，錯(cuò)一句.請(qǐng)你判斷這塊金屬到底是什么？75、三人對(duì)比賽名次進(jìn)行預(yù)測(cè)：甲說(shuō)

22、：A得第一，B得第三；乙說(shuō)：C得第一,D得第四；丙說(shuō)：D得第一，B得第三.每人都說(shuō)對(duì)一半，請(qǐng)你排出四人的名次.76、A,B,C,D,E五人為競(jìng)賽前五名，他們?cè)诿喂记安旅?A說(shuō)：B得第三，C得第五；B說(shuō)：D得第二，E得第四；C說(shuō)：B得第一，E得第四；D說(shuō)：C得第一，B得第二；E說(shuō)：D得第二，A得第三.每個(gè)人都猜對(duì)一半，實(shí)際名次是什么？77、四名專家分析4口油井：甲說(shuō)：2號(hào)井是最好的；乙說(shuō)：4號(hào)井是最好的；丙說(shuō)：3號(hào)井不是最佳油井；丁說(shuō)：乙說(shuō)錯(cuò)了.四口井中只有一口是最佳油井，一名專家說(shuō)對(duì)了，請(qǐng)你分析哪口井是最佳油井，哪位專家說(shuō)對(duì)了.78、張，李，王三人比體重.每人說(shuō)了兩句話，但體重越輕的人講

23、對(duì)的話越多張說(shuō)：李比我重，王和我一樣重.李說(shuō)：張比我重，也比王重.王說(shuō)：我比李重，李比張重.請(qǐng)按體重由高到低順序打印出三人的姓.79、劉，馬,張三家每家有一個(gè)孩子，名字是小芳(女，小青(女，小龍(男).三家的媽媽是趙林，李君和方華.還知道：老劉和李君的孩子都是女兒；老馬的女兒不是小青；老張和方華不是一家；請(qǐng)問(wèn)三家的成員各是誰(shuí)？80、四大湖問(wèn)題：上地理課時(shí)，四個(gè)學(xué)生回答我國(guó)四大淡水湖的大小時(shí)說(shuō)：A:洞庭湖最大，洪澤湖最小，潘陽(yáng)湖第三；B:洪澤湖最大，洞庭湖最小，潘陽(yáng)湖第二，太湖第三；C:洪澤湖最小，洞庭湖第三；D:潘陽(yáng)湖最大，太湖最小，洪澤湖第二，洞庭湖第三。對(duì)于每個(gè)湖的大小，每人僅答對(duì)一個(gè)。請(qǐng)

24、編程判斷四個(gè)湖的大小順序。81、某偵察隊(duì)長(zhǎng)接到一項(xiàng)緊急任務(wù)，要他在代號(hào)為A、B、C、D、E、F的六個(gè)隊(duì)員中選出若干人去偵破一件案子。人選的配備必須尊照下列各點(diǎn)：(1) A、B兩人中至少去一人；(2) A、D不能一起去；(3) A、E、F三人中要派兩人去；(4) B、C兩人都去或都不去；(5) C、D兩人中去一人；(6)若D不去，則E也不去。請(qǐng)問(wèn)應(yīng)該讓哪些人去？82、白帽子和紅帽子問(wèn)題：廳內(nèi)有五人，他們均戴著帽子中帽子或紅帽子。已知戴白帽子的說(shuō)真話，戴紅帽子的說(shuō)假話，請(qǐng)從他們各自提供的線索辨別誰(shuí)戴白帽子誰(shuí)戴紅帽子。甲：我看見(jiàn)一個(gè)戴白帽子的；乙：我沒(méi)有看見(jiàn)戴紅帽子的；丙：我看見(jiàn)一個(gè)戴白帽子的，但不

25、是甲；丁：我沒(méi)有看見(jiàn)戴白帽子的。戊：我的話和丙的一樣。*六.隨機(jī)模擬與概率問(wèn)題*83、小學(xué)生四則運(yùn)算練習(xí)程序練習(xí)時(shí)先由練習(xí)者選擇題目難度,1表示一位數(shù)計(jì)算題，2表示二位數(shù)計(jì)算題.選擇好難度后計(jì)算機(jī)顯示出10道題目，每道題的數(shù)據(jù)和運(yùn)算種類都是隨機(jī)的.每顯示一道題，練習(xí)者從鍵盤輸入一個(gè)答案，答對(duì)了加10分，答錯(cuò)了不加分.10道題全答完由計(jì)算機(jī)給出成績(jī).84、有一個(gè)程序，它的處理對(duì)象是一個(gè)10*10的二維數(shù)組A,這個(gè)數(shù)組中的元素有以下特點(diǎn)(1) 數(shù)組中每行中非0元素至少是一個(gè)，最多也不超過(guò)5個(gè).(2) 數(shù)組中的非0元素都是100以內(nèi)的自然數(shù).(3) 數(shù)組的主對(duì)角線上全是0,即A(I,I)=0(I=1

26、,2,3.10)(4) 數(shù)組元素構(gòu)成主對(duì)角線的對(duì)稱陣，即A(I,J)=A(J,I)(I,J=1,2,.10)編一個(gè)程序，用來(lái)產(chǎn)生上述的二維數(shù)組.85 、口袋里放著手感相同的3個(gè)紅球，4個(gè)白球，隨機(jī)摸出3個(gè)，問(wèn)拿出的3個(gè)球顏色相同的概率是多少？86 、隨機(jī)產(chǎn)生100個(gè)人的成績(jī)，滿分100分，試統(tǒng)計(jì)出每十分成績(jī)段有多少個(gè)同學(xué).87、新年晚會(huì)上，50個(gè)同學(xué)帶50份禮物放在一起，編上號(hào)，再由50個(gè)同學(xué)隨機(jī)拿，問(wèn)沒(méi)有同學(xué)拿到自己的禮物的概率有多大？88、有三個(gè)人每人同時(shí)擲三個(gè)骰子，試模擬這個(gè)過(guò)程，直到有兩個(gè)人的點(diǎn)數(shù)相同為止.89、從5雙不同的鞋子中拿四只，問(wèn)其中有一雙的概率多大？90、兩個(gè)賭徒每人拿出1

27、000元進(jìn)行賭博，約定打撲克定輸贏，誰(shuí)先勝11盤，誰(shuí)就算贏，可拿走全部賭資.兩個(gè)剛打到比分為4:6時(shí)就不能繼續(xù)打下去了，必須中斷賭博.B勝6盤，他認(rèn)為應(yīng)拿走全部賭資的6/10,A認(rèn)為沒(méi)結(jié)束就不能定輸贏，如果賭下去，A離勝11盤還差7盤,B還差5盤，所以賭資應(yīng)按5:7分配.你認(rèn)為應(yīng)如何分配才算合理.91、飛機(jī)上有三個(gè)部位相對(duì)薄弱，若第一部分被擊中一彈，或第二部分被擊中兩彈，或第三部分被擊中三彈就會(huì)被擊落.但命中概率與每一部分的面積成正比，已知三部分的面積各占10%,20%,30%.若飛機(jī)被擊中兩彈，飛機(jī)被擊落的可能性多大？92、口袋里放著M個(gè)紅土N個(gè)白球，這M+N個(gè)球的大小、手感相同，隨機(jī)摸出K

28、個(gè)球，問(wèn)這K個(gè)球顏色相同的概率是多少？(MN、K由鍵盤輸入)*七.分類(排序)*93、編程用雙數(shù)組法排序94、編程用冒泡法排序95、編程用穿梭法排序96、編程用交換法排序97、某車間加工10件工件。每種工件必須先由甲工序加工后再由乙工序加工。請(qǐng)寫一個(gè)程序安排好此10件工件的加工次序，以便能用最少時(shí)間完成這批工作，并計(jì)算出最少時(shí)間。此10件工件甲、乙工序所需加工時(shí)間如下表：工件號(hào)12345678910甲時(shí)間1520102010540103535乙時(shí)間2515103020251025102098、有個(gè)運(yùn)油車隊(duì)，共十臺(tái)車。同時(shí)在一個(gè)油庫(kù)等待裝油。因各車的油罐大小不一，需要灌滿的時(shí)間也不全一樣。該油庫(kù)

29、有兩個(gè)一樣的龍頭。應(yīng)如何安排各車的裝油順序才能使所用時(shí)間最少？最少時(shí)間是多少？各車灌滿要用的時(shí)間如下:車號(hào)12345678910時(shí)間(分鐘)6.474.8799、有N根鋼管，長(zhǎng)短不一，如果把任意兩根長(zhǎng)為L(zhǎng)1、L2的鋼管焊為一根，所需時(shí)間為L(zhǎng)1+L2,現(xiàn)在如果要把所有鋼管焊成一整根，而所花時(shí)間要最短，請(qǐng)問(wèn)應(yīng)按什么順序來(lái)焊接。(鋼管根數(shù)及長(zhǎng)度由鍵盤輸入)。100、設(shè)有五件物品重量分別為8、16、21、17、12,它們的價(jià)值分別是8、14、16、11、7。背包裝入的物品總重量不超過(guò)37,問(wèn)應(yīng)裝哪幾種物品使總價(jià)值最大。101、輸入若干個(gè)正整數(shù)N(0<N<3000),然后輸出：(1)其中的最大數(shù)及其出現(xiàn)的次數(shù)；(2)這個(gè)整數(shù)序列中長(zhǎng)度最長(zhǎng)的連續(xù)嚴(yán)格遞增子序列，如有多個(gè)，應(yīng)一一列出。例：從鍵盤依次輸入下列數(shù)據(jù)：2344888299912347658881345199967999299923449999輸出：(1)最大數(shù)：2999次數(shù)：2(2)最長(zhǎng)的連續(xù)子序列有2個(gè)：13451999679992999*八.關(guān)于字符及字符串*要求：1.熟悉ASCII碼；2. 熟悉關(guān)于字符串的函數(shù)及過(guò)程：COPY(STRING,N,M)函數(shù);DELETE(STRING,N,M)過(guò)程;LE