![信息學(xué)奧賽題庫(kù)剖析[共138頁(yè)]_第1頁(yè)](http://file2.renrendoc.com/fileroot_temp3/2021-6/16/7efa4115-22e9-40eb-a167-297bc744978a/7efa4115-22e9-40eb-a167-297bc744978a1.gif)
![信息學(xué)奧賽題庫(kù)剖析[共138頁(yè)]_第2頁(yè)](http://file2.renrendoc.com/fileroot_temp3/2021-6/16/7efa4115-22e9-40eb-a167-297bc744978a/7efa4115-22e9-40eb-a167-297bc744978a2.gif)
![信息學(xué)奧賽題庫(kù)剖析[共138頁(yè)]_第3頁(yè)](http://file2.renrendoc.com/fileroot_temp3/2021-6/16/7efa4115-22e9-40eb-a167-297bc744978a/7efa4115-22e9-40eb-a167-297bc744978a3.gif)
![信息學(xué)奧賽題庫(kù)剖析[共138頁(yè)]_第4頁(yè)](http://file2.renrendoc.com/fileroot_temp3/2021-6/16/7efa4115-22e9-40eb-a167-297bc744978a/7efa4115-22e9-40eb-a167-297bc744978a4.gif)
![信息學(xué)奧賽題庫(kù)剖析[共138頁(yè)]_第5頁(yè)](http://file2.renrendoc.com/fileroot_temp3/2021-6/16/7efa4115-22e9-40eb-a167-297bc744978a/7efa4115-22e9-40eb-a167-297bc744978a5.gif)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、一、 初級(jí)編程入門題順序結(jié)構(gòu)1、請(qǐng)編寫一個(gè)程序,求一個(gè)正方的周長(zhǎng)。2、請(qǐng)編寫一個(gè)程序,求一個(gè)長(zhǎng)方形的周長(zhǎng)。3、請(qǐng)編寫一個(gè)程序,求一個(gè)三角形的周長(zhǎng)。4、請(qǐng)編寫一個(gè)程序,從鍵盤輸入兩個(gè)整數(shù),要求求和然后輸出和。例如: 輸入 1 4輸出 55、要求從鍵盤輸入一個(gè)三位數(shù),要求百位變十位,十位變個(gè)位,個(gè)位變百位 :例如: 輸入 123輸出 3126、輸入一個(gè)四位數(shù)要求按如下交換輸出:例如 :輸入 1234輸出 43217、輸入一個(gè)四位數(shù)要求輸入各位數(shù)字的和。例如: 輸入 4567輸出 228、編一程序,鍵盤輸入整數(shù) A,B 的值,然后打印 A 除以 B 的商的整數(shù)部分及余數(shù)。9、輸入一個(gè)時(shí)、分、秒,把它
2、轉(zhuǎn)換為一個(gè)秒數(shù)。例如 輸入 2 3 4 代表 2 小時(shí) 3 分鐘 4 秒輸出 7384 代表一共有 7384 秒10、求三角形面積:給出三角形的三個(gè)邊長(zhǎng)為 a,b,c,求三角形的面積。提示:根據(jù)海倫公式來計(jì)算三角形的面積:a b cS 2;AreaS( S a )( S b )( S c)11、編一程序,從鍵盤輸入整數(shù) A,B 的值,然后把 A,B 的值交換后輸出。從鍵盤輸入兩個(gè)整數(shù),打印出更小的那個(gè)數(shù)。12、設(shè) X,Y,Z 的值分別是 FALSE,TRUE,F(xiàn)LASE。寫出下列邏輯表達(dá)式的值:not x and not y;true and x or y;(x and z) or (z an
3、d y);x or z and y;(45) and (79) or ( 910)2 and (3=3) or (37)選擇結(jié)構(gòu)13、讀入三個(gè)整數(shù),從小到大輸出。14、從鍵盤輸入一個(gè)數(shù) ,判斷它的奇偶性 ,如果是奇數(shù)則輸出 yes,否則輸出 no 。15 、從鍵盤讀入一個(gè)數(shù),判斷它的正負(fù)。是正數(shù),則輸出 + ,是負(fù)數(shù),則輸出- 。16 、從鍵盤輸入一個(gè)數(shù),如果是兩位數(shù)那么輸入 yes 否則輸入 no 。17 、輸入兩個(gè)數(shù) a,b ,輸出較大數(shù)的平方值。18 、鐵路托運(yùn)行李規(guī)定:行李重不超過 50 公斤的,托運(yùn)費(fèi)按每公斤 0.15 元計(jì)費(fèi);如超 50 公斤,超過部分每公斤加收 0.10 元。編一
4、程序完成自動(dòng)計(jì)費(fèi)工作。19、某超市為了促銷,規(guī)定:購(gòu)物不足 60 元的按原價(jià)付款,超過 60 不足 200的按九折付款,超過 200 元的,超過部分按八折付款。編一程序完成超市的自動(dòng)計(jì)費(fèi)的工作。20 、打印某年某月有多少天。 (提示:A、閏年的計(jì)算方法:年數(shù)能被 4 整除,并且不能被 100 整除;或者能被 400 整除的整數(shù)年份。 B、利用 MOD 運(yùn)算可以判斷一個(gè)數(shù)能否被另一個(gè)數(shù)整除)。21 、編寫一個(gè)程序,功能是從鍵盤輸入一個(gè)整數(shù),判斷它是否二位數(shù),如果是,就打印它,然后結(jié)束程序,22 、編寫一個(gè)程序,功能是從鍵盤輸入三個(gè)整數(shù),打印出其中最大的一個(gè)值。23 、當(dāng)前小學(xué)生的成績(jī)單由以前的百
5、分制改為優(yōu)秀、良好、合格、不合格四個(gè)等級(jí)的等級(jí)制。編一程序完成分?jǐn)?shù)的自動(dòng)轉(zhuǎn)換工作。轉(zhuǎn)換規(guī)則如下: 60 分以下的為不合格; 60 到 69 分為合格; 70 到 89 分為良好; 90 分以上的為優(yōu)秀。(提示:可以利用 DIV 運(yùn)算來使程序更簡(jiǎn)明)循環(huán)結(jié)構(gòu)分別用 repeat ,while 循環(huán)做以下習(xí)題。24、計(jì)算 1 1000 之間能同時(shí)被 3 和 5 整除的整數(shù)的和。25、求所有的三位數(shù)中十位數(shù)能被個(gè)位數(shù)和百位數(shù)之和整除的數(shù)。26、求水仙花數(shù)。所謂水仙花數(shù),是指一個(gè)三位數(shù) abc ,如果滿足a3+b3+c3=abc ,則abc 是水仙花數(shù)。27、求所有滿足條件的四位數(shù) : (1)這四位數(shù)
6、是 11 的倍數(shù) ; (2)b+c=a;28、計(jì)算下列式子的值:28a (1)1+3+ +99 28b (2)1+2+4+8+ +102429、輸入一個(gè)整數(shù),計(jì)算它各位上數(shù)字的和。 (注意:是任意位的整數(shù))30、輸入一整數(shù) A,判斷它是否質(zhì)數(shù)。 (提示:若從 2 到 A 的平方根的范圍內(nèi),沒有一個(gè)數(shù)能整除 A,則A 是質(zhì)數(shù)。)用 for 循環(huán)做以下習(xí)題31、13+5+ .+ .99=?32、1+1/2+1/3+1/4+ 1/100=?33、1*2+2*3+3*4+ +n*(n+1)=?34、1+1/2!+1/3!+ .1/n!=?35 、 求 水 仙 花 數(shù) 。 所謂水 仙 花 數(shù) , 是 指
7、 一 個(gè) 三 位 數(shù) abc , 如 果滿足a3+b3+c3=abc ,則abc 是水仙花數(shù)。36、輸入一整數(shù) A,判斷它是否質(zhì)數(shù)。 (提示:若從 2 到 A 的平方根的范圍內(nèi),沒有一個(gè)數(shù)能整除 A,則A 是質(zhì)數(shù)。)37、1+(1+3)+(1+3+5)+ (1+3+5+ +n )? n為奇數(shù)。38、s=-1+3-5+7-9+ n n為奇數(shù)。二、綜合練習(xí)題39、計(jì)算下列式子的值:(1)1+2+ +1000 1a(2)1+3+5+ +97+99 2a (3)1+2+4+8+ +10243a40、輸入一個(gè)四位數(shù),求它各位上數(shù)字的和。41、求所有的三位數(shù)中十位數(shù)能被個(gè)位數(shù)和百位數(shù)之和整除的數(shù)。42、求
8、水仙花數(shù)。所謂水仙花數(shù),是指一個(gè)三位數(shù) abc ,如果滿足a3+b3+c3=abc ,則abc 是水仙花數(shù)。43、 求所有滿足條件的四位數(shù) : (1)這四位數(shù)是 11 的倍數(shù) ; (2)b+c=a;44、輸入一個(gè)整數(shù),計(jì)算它各位上數(shù)字的和。 (注意:是任意位的整數(shù))45、輸入一整數(shù) A,判斷它是否質(zhì)數(shù)。 (提示:若從 2 到 A 的平方根的范圍內(nèi),沒有一個(gè)數(shù)能整除 A,則A 是質(zhì)數(shù)。)46、求兩個(gè)數(shù)的最小公倍數(shù)和最大公約數(shù)。 (提示:公約數(shù)一定小于等于兩數(shù)中的小數(shù), 且能整除兩數(shù)中的大數(shù)。 公倍數(shù)一定大于等于兩數(shù)中的大數(shù), 且是大數(shù)的倍數(shù),又能給兩數(shù)中的小數(shù)整除。 )47、編寫一個(gè)譯碼程序,把
9、一個(gè)英語(yǔ)句子譯成數(shù)字代碼。譯碼規(guī)則是以數(shù)字 1代替字母 A,數(shù)字 2 代替字母 B, ,26 代替字母 Z,如遇空格則打印一個(gè)星號(hào) *,英文句子以 .結(jié)束。48、“百錢買百雞”是我國(guó)古代的著名數(shù)學(xué)題。題目這樣描述: 3 文錢可以買1 只公雞, 2 文錢可以買一只母雞, 1 文錢可以買3 只小雞。用 100 文錢買100 只雞,那么各有公雞、母雞、小雞多少只?與之相似,有 雞兔同籠問題。49、輸入一個(gè)正整數(shù) N ,把它分解成質(zhì)因子相乘的形式。如: 36=1 X 2 X 2 X 3 X 3 ; 19=1 X 1950、判斷一字符串是否是回文數(shù), 如 121 、12321 、ABA 等(字符串輸入時(shí)
10、以 .結(jié)束 )。如輸入: 12321.輸出: yes51、打印下列圖案:(輸入 N值來控制圖案的規(guī)模,下列圖案均以 N=3為例)# * # * * # # # * * *& & & & & &*& & & * * *& & & * * * * *51a 51b 51c 51d52、計(jì)算 11000 之間能同時(shí)被 3 和 5 整除的整數(shù)的和。53、打印下列圖形:112112321123432112321121154、一百匹馬馱一百塊瓦,一匹大馬可以馱 3 塊,一匹母馬可馱 2 塊,小馬 2匹可馱 1 塊。試編程求需要各種馬多少匹?55、有三種紀(jì)念郵票,第一種每套一張售價(jià) 2 元,第二種每套一
11、張售價(jià) 4 元,第三種每套 9 張售價(jià) 2 元?,F(xiàn)用 100 元買了 100 張郵票,問這三種郵票各買幾張?56、趙、錢、孫、李、周五人圍著一張圓桌吃飯。飯后,周回憶說: “吃飯時(shí),趙坐在錢旁邊,錢的左邊是孫或李” ;李回憶說:“錢坐在孫左邊,我挨著孫坐” 。結(jié)果他們一句也沒有說對(duì)。請(qǐng)問,他們?cè)谠鯓幼模?7、找數(shù)。一個(gè)三位數(shù),各位數(shù)字互不相同,十位數(shù)字比個(gè)位、百位數(shù)字之和還要大,且十位、百位數(shù)字之和不是質(zhì)數(shù)。編程找出所有符合條件的三位數(shù)。注:1. 不能手算后直接打印結(jié)果。2. “質(zhì)數(shù)”即“素?cái)?shù)”,是指除 1 和自身外,再?zèng)]有其它因數(shù)的大于 1的自然數(shù)。58、選人。一個(gè)小組共五人,分別為 A、
12、B、C、D、E?,F(xiàn)有一項(xiàng)任務(wù),要他們中的 3 個(gè)人去完成。已知: (1)A、C 不能都去;(2)B、C 不能都不去;(3)如果 C 去了,D、E 就只能去一個(gè), 且必須去一個(gè);(4)B、C、D 不能都去;(5)如果 B 去了,D、E 就不能都去。編程找出此項(xiàng)任務(wù)該由哪三人去完成的所有組合。59 、輸入 一個(gè)字符 串,內(nèi)有數(shù)字和非數(shù)字字符。如 A123X456Y7A ,302ATB567BC ,打印字符串中所有連續(xù)(指不含非數(shù)字字符)的數(shù)字所組成的整數(shù),并統(tǒng)計(jì)共有多少個(gè)整數(shù)。60、甲、乙、丙、丁四人共有糖若干塊,甲先拿出一些糖分給另外三人,使他們?nèi)说奶菙?shù)加倍; 乙拿出一些糖分給另外三人, 也使
13、他們?nèi)说奶菙?shù)加倍; 丙、丁也照此辦理,此時(shí)甲、乙、丙、丁四人各有 16 塊,編程求出四個(gè)人開始各有糖多少塊。61、截?cái)?shù)問題: 任意一個(gè)自然數(shù),我們可以將其平均截取成三個(gè)自然數(shù)。例如自然數(shù) 135768 ,可以截取成 13,57,68 三個(gè)自然數(shù)。如果某自然數(shù)不能平均截取 (位數(shù)不能被 3 整除),可將該自然數(shù)高位補(bǔ)零后截取?,F(xiàn)編程從鍵盤上輸入一個(gè)自然數(shù) N(N 的位數(shù)12) ,計(jì)算截取后第一個(gè)數(shù)加第三個(gè)數(shù)減第二個(gè)數(shù)的結(jié)果。62、從鍵盤輸入一段英文,將其中的英文單詞分離出來:已知單詞之間的分隔符包括空格、 問號(hào)、句號(hào) (小數(shù)點(diǎn))和分號(hào)。例如:輸入: There are apples; oran
14、ges and peaches on the table.輸出:thereareapplesorangesandpeachesonthetable63、A,B,C,D,E五個(gè)人合伙夜間捕魚,凌晨時(shí)都疲憊不堪,各自在河邊的樹叢中找地 方睡著了,日上三竿, E 第一個(gè)醒來,他將魚數(shù)了數(shù),平分成五分,把多余的一條扔進(jìn)河中, 拿走一份回家去了, D 第二個(gè)醒來,他并不知道有人已經(jīng)走了 ,照樣將魚平分成五分, 又扔 掉多余的一條, 拿走自己的一份, 接著 C,B,A 依次醒來,也都按同樣的辦法分魚 (平分成 五份,扔掉多余的一條,拿走自己的一份 ),問五人至少合伙捕到多少條魚。也許你能用數(shù)學(xué)辦法推出魚的
15、條數(shù), 但我們的要求你編出一個(gè)程序, 讓計(jì)算機(jī)幫你算出魚的總數(shù)。64、試編程找出能被各位數(shù)字之和整除的一切兩位數(shù)。65、一個(gè)正整數(shù)的個(gè)位數(shù)字是 6,如果把個(gè)位數(shù)字移到首位 ,所得到的數(shù)是原數(shù)的 4 倍,試編程找出滿足條件的最小正整數(shù)。66、某本書的頁(yè)碼從 1 開始,小明算了算,總共出現(xiàn)了 202 個(gè)數(shù) 1,試編程求這本書一共有多少頁(yè)?67、從鍵盤上輸入兩個(gè)不超過 32767 的整數(shù),試編程序用豎式加法形式顯示計(jì)算結(jié)果。例如: 輸入 123, 85顯示: 123+ 85-20868、有 30 個(gè)男人女人和小孩同在一家飯館進(jìn)餐,共花了五十先令,其中男賓 3先令,女賓 2 先令,小孩 1 先令。試編
16、程求出男人女人小孩各多少人?69、找出 100 到 999 之間的整數(shù)中所有等于它每位數(shù)字立方和的數(shù)70、求所有滿足條件的四位數(shù) : (1)這四位數(shù)是 11 的倍數(shù); (2)a,b,c,d 均是小于 10的互不相等的自然數(shù) ; (3)b+c=a; (4)bc 是完全平方數(shù) .71、已知四位數(shù) 3025 有一個(gè)特殊性質(zhì) : 它的前兩位數(shù)字 30 和后兩位數(shù)字 25的和是 55, 而 55 的平方剛好等于該數(shù) (55*55=3025). 試編一程序打印所有具有這種性質(zhì)的四位數(shù) .72、編程找出四個(gè)互不相等的自然數(shù) , 它們之中任意兩數(shù)之和為偶數(shù) , 任意三數(shù)之和可以被 3 整除, 而且這四個(gè)數(shù)的和
17、越小越好 (已知它們的和不大于 50).73、以不同的字母代表 0-9 之間的數(shù)字 , 現(xiàn)有如下等式成立 : a+bc+def=ghij ,編程求出滿足上述條件等式的個(gè)數(shù)并將所有等式打印輸出 .74、下面的豎式表示 , 圖中的* 號(hào)只能用素?cái)?shù) 2,3,5,7 代替, 因此稱為素?cái)?shù)乘法豎式.* * * * *-* * * * * * *-* * * * *編程找出此乘法豎式的所有可能方案 .75、出售金魚 : 出售金魚者決定將缸里的金魚分五次全部賣出 :第一次賣出全部金魚的一半加二分之一條 ;第二次賣出剩余金魚的三分之一加三分之一條 ;第三次賣出剩余金魚的四分之一加四分之一條 ;第四次賣出剩余金
18、魚的五分之一加五分之一條 ;現(xiàn)在還剩下 11 條金魚一次賣出 . 問缸里原來有多少條金魚 .76、一個(gè)四位數(shù)是一個(gè)完全平方數(shù) ,減去一個(gè)每位數(shù)字都相同的四位數(shù) ( 如 1111,5555) 后, 仍是一個(gè)完全平方數(shù) . 請(qǐng)編程打印出所有這樣的四位數(shù) .77、將 1,2,3,4,5,6,7,8,9 這九個(gè)數(shù)字組成三個(gè)三位數(shù) , 使每個(gè)數(shù)都是完全平方數(shù) .78、如果一個(gè)數(shù)從左邊讀和從右邊讀都是同一個(gè)數(shù) , 就稱為回文數(shù) . 例如: 6886就是一個(gè)回文數(shù) . 編程找出所有既是回文數(shù)又是素?cái)?shù)的三位數(shù) .79、有一個(gè)八位數(shù) 12345679, 若它乘以 9, 則得九位數(shù) 111111111, 試求:素
19、數(shù)(1)當(dāng)這個(gè)數(shù)乘以什么數(shù)時(shí) , 才能得到全部由 5 所組成的九位數(shù) ?(2)當(dāng)這個(gè)數(shù)乘以什么數(shù)時(shí) , 才能得到全部由 9 所組成的九位數(shù) ?80、李先生和他的孫子同出生于 20 世紀(jì), 他的孫子與他的年齡之差為 60 歲, 李先生和他的孫子出生年份被 3,4,5,6 除, 余數(shù)分別為 1,2,3,4. 編程求出李先生和他的孫子各出生在哪一年 .81、一位婦女在河邊洗碗 . 鄰居問:家里來了多少個(gè)客人 ?, 她回答: 每?jī)蓚€(gè)客人合用一個(gè)菜碗 , 每三個(gè)客人合用一個(gè)湯碗 , 每四個(gè)客人合用一個(gè)飯碗 , 共用碗65 個(gè). 問共來了多少客人 ?82、16/64 是一個(gè)分子和分母都是兩位數(shù)的真分?jǐn)?shù) ,
20、 且分子的個(gè)位數(shù)與分母的十位數(shù)相同 . 非常奇怪的是 : 如果把該分?jǐn)?shù)的分子的個(gè)位數(shù)和分母的十位數(shù)同時(shí)劃去, 所得到的結(jié)果正好等于原分?jǐn)?shù)約分后的結(jié)果 . 例 16/64=1/4. 編程找出所有滿足上述條件的真分?jǐn)?shù) .83、公雞每只值 5 文錢, 母雞每只值 3 文錢, 小雞 3 只值 1 文錢. 今用 100 文錢買雞共 100 只, 問公雞, 母雞, 小雞各兒只 .84、甲去買東西 , 要付給乙 19 元, 而甲只有 3 元一張的錢 , 乙只有 5 元一張的錢. 請(qǐng)為他們?cè)O(shè)計(jì)一個(gè)交換方案 .85、一米店有三籮米被盜去一部分 , 其中左籮剩 1 合, 中籮剩 14 合, 右籮剩 1合. 小偷甲
21、說他用一馬勺在左籮舀米 , 每次舀滿 , 裝到布袋. 小偷乙說他用一只木鞋在中籮偷 . 小偷丙說他用一只漆碗在右籮中偷 . 作案物經(jīng)標(biāo)定 : 馬勺一次舀19 合, 木鞋一次舀 17 合, 漆碗一次舀 12 合. 問米店被偷走多少米 ? 甲乙丙各偷多少米?86、五戶人家共用一口井 , 如果用 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), 也都一樣正好抵達(dá)水面 ,問井深和各家的繩子各長(zhǎng)多少 ?( 不
22、超過 999 的整數(shù)解).87、有六箱貨物,重分別是 5 噸、2 噸、3.5 噸、1.7 噸、1 噸、5.1 噸?,F(xiàn)有一臺(tái)貨車,載重量 10 噸。設(shè)計(jì)一個(gè)程序,使這次車運(yùn)走的貨物最多。88、某電臺(tái)組織一次智力競(jìng)賽,計(jì)劃安排獎(jiǎng)勵(lì) 30 人。準(zhǔn)備了 50 件獎(jiǎng)品。得一等獎(jiǎng)?wù)呖傻?3 件,二等獎(jiǎng) 2 件,三等獎(jiǎng) 1 件。希望把所有獎(jiǎng)品都發(fā)到獲獎(jiǎng)?wù)呤种小U?qǐng)找出所有方案(即各等獎(jiǎng)各有多少人) 。89、從鍵盤輸入二個(gè)整數(shù) a, b(b0), 若 a 能被 b 整除, 就打印YES, 否則打印NO 。90、從鍵盤輸入一個(gè)整數(shù) , 如果是奇數(shù)就直接打印 , 否則反復(fù)除以 2, 直到商為奇數(shù)為止 , 打印這個(gè)奇
23、數(shù)商。91、從鍵盤輸入一個(gè)小于 1000 的正整數(shù), 若此數(shù)的各位數(shù)字之和能被 7 整除, 則打印, 否則不打印。92、求 100 以內(nèi)的所有素?cái)?shù)。93、輸入一個(gè)大于 1 的自然數(shù) , 打印出它的質(zhì)因數(shù)分解式 . 如輸入 75 則打印:75=3*5*5.94、某自然數(shù) N(1N100) 的所有素因數(shù)的平方和等于 N, 請(qǐng)找出兩個(gè)這樣的自然數(shù)。95 求 1992 個(gè) 1992 相乘結(jié)果的最后三位數(shù)。96 從鍵盤輸入兩個(gè)自然數(shù) , 求它們的最大公約數(shù)和最小公倍數(shù)。97、一個(gè)自然數(shù)是素?cái)?shù) , 且它的數(shù)字位置經(jīng)過任意對(duì)換后仍為素?cái)?shù) , 稱為絕對(duì)素?cái)?shù). 例如 13. 試找出所有這樣的四位絕對(duì)素?cái)?shù)。98、
24、編程驗(yàn)證對(duì)任意自然數(shù) N, 如果各位數(shù)字平方和不是 1, 則求平方和的各位數(shù)字的平方和 , 最后必有 145, 42, 20, 4, 16, 37, 58, 89 之無(wú)窮循環(huán)。99、五位數(shù) 4H97H 能被 3 整除, 且它的最低二位數(shù)字所組成的數(shù) 7H 能被 6整除, 求這個(gè)五位數(shù)字。100 、975*935*972*( ), 在( )中填什么自然數(shù)使四個(gè)數(shù)的乘積末四位全為0, 求出最小值。101 、修改 31743 的某一位上的數(shù)字 , 使之成為 823 的倍數(shù)。102 、一個(gè)自然數(shù) , 若它的質(zhì)因數(shù)至少是兩重的 (相同的質(zhì)因數(shù)至少個(gè)數(shù)為二個(gè) ,如 36=2*2*3*3) 則稱該數(shù)為 漂亮
25、數(shù). 若相鄰兩個(gè)自然數(shù)都是 漂亮數(shù), 就稱它們?yōu)閷\生漂亮數(shù) . 例如 8 與 9 就是一對(duì). 請(qǐng)編程再找出一對(duì) 孿生漂亮數(shù) 。103 、任意輸入二個(gè)自然數(shù) , 若商為整數(shù) , 則直接顯示商 ; 否則把商分解成一個(gè)自然數(shù)和一個(gè)正的既約真分?jǐn)?shù)之和才顯示。 例如: 輸入: 9, 3 顯示: 9/3=3輸入: 8, 6 顯示: 8/6=1+1/3104 、任意輸入四個(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 。105 、在自然數(shù)中 , 各位數(shù)字之和的 11 倍正好等于自身的自然數(shù)只有一個(gè)
26、 . 請(qǐng)找出這個(gè)自然數(shù)。106 、求所有不超過 1000 的這樣的整數(shù) , 它的平方的末二位數(shù)字相同但不為 0。107 、P 是一個(gè)大于 3 的質(zhì)數(shù), 對(duì)某個(gè)自然數(shù) N, PN 恰好是五位數(shù) , 且至少有三個(gè)位上的數(shù)字相同 , 求P 至少是多少。108 、編程求最小正整數(shù) M,N(0NM) 為何值時(shí), 1989m 與 1989n 的最后三位數(shù)字相同。109 、驗(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=2
27、13, 則有 213 321-123=198981-189=892982-289=693963-369=594954-459=495954-459=495這時(shí) Y=954. 1 1 1 11 .110 、計(jì)算: 1 1* 2 1* 2 * 3 1* 2 * 3 * . * 20111 、小明的媽媽是負(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ì)算出各種面值的鈔票各需要
28、多少?gòu)垼?12 、任給一個(gè)自然數(shù) n,求出這個(gè)自然數(shù)不同因數(shù)的個(gè)數(shù) M.113 、給出一個(gè)數(shù) n 的不同因數(shù)個(gè)數(shù) m ,求最小滿足要求的自然數(shù) n,即 n 有 m個(gè)不同的因數(shù)。例如輸入 2 則輸出 2 因?yàn)?2 有 2 個(gè)因數(shù)。114 、m ,n 為自然數(shù),其上限為 k,試編寫程序,由鍵盤輸入自然數(shù) k 找出滿足條件:(n2-mn-m2 )2=1 且使 m2+n2 達(dá)到最大的 m ,n。115 、求 50 到 100 中所有奇數(shù)。116 、商店賣水果, 10 斤以下 8 元每斤,100 斤以下打 9.5 折,即 8*0.95 元每斤,100 斤以上含 100 斤打 9 折。輸入購(gòu)買水果的斤數(shù),
29、輸出應(yīng)付錢數(shù),保留兩位小數(shù)。117 、 從鍵盤輸入 10 個(gè)數(shù),求出其中的最小數(shù)。118 、 輸出能被 11 整除且不含重復(fù)數(shù)字的三位數(shù)。并統(tǒng)計(jì)個(gè)數(shù)。119 、 已知一個(gè)四位數(shù)為 ABCD,若 A+C 和 B+D 的值相等,則稱這個(gè)四位數(shù)為交叉數(shù),求四位數(shù)的交叉數(shù)和個(gè)數(shù)。120 、 輸入一個(gè)字符串,將其中所有的 god 改為good 。121 、 輸入兩個(gè)正整數(shù) a,b(1=a=b=1000 ),輸出它們的最大公約數(shù)和最小公倍數(shù)。如:輸入 4 6,輸出 2 12。122 、 從鍵盤隨意輸入 10 個(gè)整數(shù),輸出第 5 大數(shù)。123 、有一根長(zhǎng)為 514CM 的鋼筋,現(xiàn)在要截成 23CM 、15C
30、M 和 19CM 的短料,問在各至少截一根的前提下,問各截多少根,使所剩余料最少。124 、統(tǒng)計(jì)100 以內(nèi)素?cái)?shù)的個(gè)數(shù)。125 、給出 一 個(gè) 正 整 數(shù) , 求 出 它 的 因 子 , 并 按 下 面 的 格 式 打 印 出 來 :15=3*5,20=2*2*5,28=2*2*7126 、N 的階乘之和是 1!+2 !+ +n! , n 小于 100 。127 、求 1 到 100 中所有奇數(shù)。128 、求 1 到 200 中所有能被 2、3、7 整除的數(shù)。129 、輸入一個(gè)學(xué)生的語(yǔ)文成績(jī)0 分到 100 分,如果是 85 分到 100 是優(yōu)秀, 輸出“ BEST”,如果是 60 分到 84
31、 是及格,輸出“ GOOD ”,如果是 0 分到 59 是不及格,輸出“ BAD”。130 、輸入 10 個(gè)學(xué)生的語(yǔ)文成績(jī),分別統(tǒng)計(jì)成績(jī)?cè)?85 100 分,60 85 分和60 分以下,各分?jǐn)?shù)段中的人數(shù)。131 、筐中有雞蛋是 7 的倍數(shù),二個(gè)二個(gè)一為,三個(gè)三個(gè)一數(shù),四個(gè)四個(gè)一數(shù),五個(gè)五個(gè)一烽均余 1,求滿足此條件的最小蛋數(shù)。132 、計(jì)算 N!,其中 N 由鍵盤輸入。133 、求 1 至 200 的和。134 、讀入十個(gè)數(shù),計(jì)算它們的和與積以及平均值。135 、任意輸入一個(gè)三位數(shù),反過來輸出。136 、水仙花數(shù)是一個(gè)三位數(shù),并且它的各數(shù)碼的立方和正好等于它本身。如:1531115 5533
32、3。137 、求能被 11 整除,且數(shù)碼的平方和是 122 的所有的三位數(shù)。138 、求能被 11 整除,且不含重復(fù)數(shù)字的三位數(shù)?有多少個(gè)。139 、求 21000 中的完數(shù),(因子和等于它本身的數(shù)為完數(shù)。例如 28 的因子是 1,2,4,7,14 ,且 1+2+4+7+14=28 ,則 28 是完數(shù))。140 、找21000 中的親密數(shù)對(duì)(如果 A 的因子和等于 B,B 的因子和等于 A,且 A 不等于 B,則稱 A,B 為親密數(shù)對(duì))。141 、從鍵盤輸入三個(gè)數(shù),輸出其中的最大數(shù)。142 、從鍵盤輸入 20 個(gè)數(shù),求出其中的最小數(shù)。143 、用循環(huán)語(yǔ)句從小到大依次輸出 26 個(gè)大寫字母,再返
33、向輸出。144 、輸入兩個(gè)運(yùn)算量及一運(yùn)算符,輸出運(yùn)算結(jié)果。這相當(dāng)于計(jì)算器計(jì)算。145 、非波拉契數(shù)列如下: 0,1,1,2,3,5,8,13,21 從第三項(xiàng)開始,每一項(xiàng)等于前兩項(xiàng)的和。編程求前 20項(xiàng)。146 、有一個(gè)三位數(shù), 三個(gè)數(shù)字和為20,第三個(gè)數(shù) 3 倍與第二個(gè)數(shù)的 2 倍及第一個(gè)數(shù)三者之和為44,第一個(gè)數(shù)與第二個(gè)數(shù)和的 2 倍減去第三個(gè)烽的 4 倍為 14,求這個(gè)三位數(shù)。147 、父子二人,已知兒子年齡不大于 40歲,父親年齡不大于 100歲,10 年前父親的年齡是兒子年齡的 4 倍,10 年后父親的年齡是兒子年齡的整數(shù)倍。問父子現(xiàn)年多少歲。148 、前 N 個(gè)自然數(shù)排成一串 : X
34、1,X2,X3.Xn 先取出 x1,將 x2,x3 移到數(shù)串尾 ,再取出 x4,將 x5,x6 移到數(shù)串尾 ,.類推直至取完 .取出的序列恰好是 :1,2,3.n要求輸入 N,求原來的數(shù)串的排列方式 .149 、有 M 個(gè)猴子圍成一圈,每個(gè)有一個(gè)編號(hào),編號(hào)從 1 到 M 。打算從中選出一個(gè)大王。經(jīng)過協(xié)商,決定選大王的規(guī)則如下:從第一個(gè)開始,每隔 N 個(gè),數(shù)到的猴子出圈,最后剩下來的就是大王。要求:從鍵盤輸入 M ,N ,編程計(jì)算哪一個(gè)編號(hào)的猴子成為大王。150 、圍繞著山頂有個(gè)洞, 狐貍要吃兔子, 兔子說:“可以,但必須找到我, 我就藏身于這十個(gè)洞中,你從號(hào)洞出發(fā),先到號(hào)洞找,第二次隔個(gè)洞找,
35、第三次隔個(gè)洞找,以后如此類推,次數(shù)不限。 ”但狐貍從早到晚進(jìn)進(jìn)出出了次,仍沒有找到兔子。問兔子究竟藏在哪個(gè)洞里?151 、輸入一個(gè)二進(jìn)制小數(shù),無(wú)需判錯(cuò),請(qǐng)轉(zhuǎn)換成十進(jìn)制輸出。并保留四位小數(shù)位。輸入樣例: 0.11輸出樣例: 0.7500152 、純粹素?cái)?shù)是這樣定義的:一個(gè)素?cái)?shù),去掉最高位,剩下的數(shù)仍為素?cái)?shù),再去掉剩下的數(shù)的最高位, 余下的數(shù)還是素?cái)?shù)。 這樣下去一直到最后剩下的個(gè)位數(shù)也還是素?cái)?shù)。求出所有小于 3000 的四位純粹素?cái)?shù)。153 、求 n 個(gè)最小的連續(xù)合數(shù)。 合數(shù)是除了 1 和本身以外還有其它因子的正整數(shù)。輸入樣例: 3輸出樣例 : 8 9 10154 、從鍵盤輸入一個(gè)正整數(shù),是偶數(shù)輸
36、出“ yes”,否則輸出“ no ”。155 、從鍵盤輸入一個(gè)正整數(shù) N(1=N=30000 ),求 1 到 N 的和。156 、輸入一個(gè)正整數(shù) N (1=N=200 ),如果是素?cái)?shù)則輸出“ TRUE”,否則輸出“FALSE157 、輸入兩個(gè)正整數(shù) a,b(1=a=b=1000 ),輸出它們的最大公約數(shù)和最小公倍數(shù)。如:輸入 4 6,輸出 2 12。158 、大家熟知雞兔同籠問題,輸入兩個(gè)數(shù) a,b,a 為腳的只數(shù), b 為頭的個(gè)數(shù)。編程序輸出雞的只數(shù)和兔的只數(shù)。159 、將 19 這 9 個(gè)數(shù)字分成三組(每個(gè)數(shù)字只能使用一次) ,分別組成 3 個(gè)三位數(shù),且這三位數(shù)的值構(gòu)成 1:2:3 的比例
37、,試求出所有滿足條件的 3 個(gè)三位數(shù)。160 、編寫程序, 任意輸入一個(gè)三位正整數(shù), 然后倒序輸出。 比如輸入的是 285 ,輸出的就該是 582 。161 、請(qǐng)看圖 3-2 ,判斷任意一點(diǎn) A(x,y)是否在圓環(huán)Y內(nèi)。如果在圓環(huán)內(nèi)輸出 True,否則輸出 False。使用輸O x 入語(yǔ)句獲取 X,Y 的值。提示:首先推導(dǎo)出判別式為(x,y)2=x2+y20,b0Y 1 a=0,b=0a2+b2 其他165 、從鍵盤輸入三個(gè)整數(shù),輸出最大數(shù) max 和最小數(shù) min 。166 、輸入年號(hào)、月份,輸出該月的天數(shù)。1、3、5、7、8、10、12 月為31 天, 4、6、9、11 月為30 天, 2
38、 月平年28 天,潤(rùn)年 29 天。潤(rùn)年判別式為:(y mod 4=0 ) and (y mod 1000)or (y mod 400=0)167 、模擬一個(gè)有加、減、乘除運(yùn)算的簡(jiǎn)單計(jì)算器。當(dāng)輸入一個(gè)實(shí)型數(shù),再輸入一個(gè)運(yùn)算符,再輸入一個(gè)實(shí)型 數(shù)后馬上輸出運(yùn)算結(jié)果。比如:輸入 3.5*4.0 后程序運(yùn)行結(jié)果應(yīng)該是 14.0 。168 、求 n?。?1*2*.*n ),n 由鍵盤輸入。分別用 for 和 while 兩種循環(huán)實(shí)現(xiàn)。169 、求 1-1/2+1/3-1/4 +1/99-1/100 的值。170 、求圓周率 1-1/3+1/5-1/7+ +(-1)n-11/(2n-1) ,求的近似值,
39、真到某項(xiàng)的絕對(duì)值小于 10-6為止。177 、利用雙重循環(huán)編寫出打印出右邊數(shù)字方陣的程序。1 2 3 4 5 62 3 4 5 6 73 4 5 6 7 85 6 7 8 9 106 7 8 9 10 11178 、求 e 的近似值:e 1+1/1!+1/2!+1/3!+ +1/n!, 當(dāng)某項(xiàng)小于 10-5時(shí)停止。179 、編寫程序,打印出 100200 之內(nèi)的全部素?cái)?shù)。180 、給出一個(gè)正整數(shù),求出它的因子,并按下面的格式打印出來:15=3*5,20=2*2*5,28=2*2*7181 、找出 11000 之間的全部“水仙花數(shù)” 。“水仙花數(shù)”是這樣一個(gè)整數(shù),它的每一位數(shù)字的立方之和正好等于
40、這個(gè)三位數(shù),例如 153 是“水仙花數(shù)”,因?yàn)?3+53+33=153 。182 、找出 1100 之間的全部“同構(gòu)數(shù)” ?!巴瑯?gòu)數(shù)”是這樣一種數(shù):它出現(xiàn)在它的平方數(shù)的右端。例如: 5 的平方是 25,5 就是同構(gòu)數(shù), 25 也是構(gòu)數(shù)。183 、猴子分蘋果趣味程序設(shè)計(jì):傍晚,五只猴子在樹林里發(fā)現(xiàn)一堆蘋果,約定第二天早上再來平分, 于是各自回去睡覺。 半夜一只猴子醒來, 把蘋果平分了五分,發(fā)現(xiàn)多出一個(gè)蘋果。給誰(shuí)都不合適,又不能扔掉,只好自己吃了,然后它把其中一堆藏了起來, 剩下的四堆又混在一起, 高高興興地睡覺去了。 過了一會(huì),又有一只猴子醒來, 它和第一只猴子一樣, 把蘋果平分了五份, 發(fā)現(xiàn)多
41、出一個(gè)蘋果,給誰(shuí)都不合適,又不能扔掉,只好自己吃了,然后它把其中一堆藏了起來,剩下的四堆又混在一起, 也去睡覺了。 這一夜五只讒嘴的猴子都沒睡塌實(shí), 五只猴子都以同樣的辦法把蘋果分一次。 第二天早上, 五只猴子起來看著變少了的蘋果各自心照不宣, 它們一起把蘋果分了五份, 正好一個(gè)不多一個(gè)不少。 請(qǐng)編寫程序計(jì)算出一開始總共有多少蘋果。184 、編程打印出三角形九九乘法表。185 、編寫程序打印右圖。11 2 11 2 3 2 11 2 3 4 3 2 11 2 3 4 5 4 3 2 11 2 3 4 5 6 5 4 3 21186 、編程打印出右圖12 34 5 67 8 9 1011 12
42、13 14 15187 、按下述格式輸出楊輝三角形:11 11 2 11 3 3 11 4 6 4 1188 、已知某班學(xué)生 6 人,輸入他們的語(yǔ)文、數(shù)學(xué)、英語(yǔ)三門課程考試成績(jī),求出每個(gè)學(xué)生的平均成績(jī),并排名次。189 、解數(shù)學(xué)燈迷,有以下算式:A B C D C D C-A B CA,B,C,D 均為一位非負(fù)整數(shù),要求找出 A,B,C,D 的值,請(qǐng)編程序。190 、任意輸入兩個(gè)正整數(shù),求他的最大公約和最小公倍數(shù)。191 、已知三角形的三條邊長(zhǎng)為 a,b,c,求三角面積。提 示 : 用 海 淪 公 式 求 三 角 形 面 積 s=sqrt(p*(p-a)*(p-b)*(p-c)p=(a+b+c
43、)/2192 、用篩法求 1 到 10000 的素?cái)?shù)。193 、開燈問題。有從 1 到n 依次編號(hào)的 n 個(gè)人和 n 盞燈。我號(hào)人將所有的燈都關(guān)掉; 2 號(hào)人將編號(hào)為 2 的倍數(shù)的燈都打開; 3 號(hào)人則將編號(hào)為 3 的倍數(shù)的燈作相反處理; 以后的人都將凡是自己編號(hào)的倍數(shù)的燈作相反處理。問第 n 個(gè)人操作后,哪些燈是打開的?194 、12 個(gè)小朋友手拉手站成一個(gè)圓圈,從某一個(gè)小朋友開始報(bào)數(shù),報(bào)到 7 的那個(gè)小朋友退到圈外, 然后他的下一位重新報(bào)“ 1”。這樣繼續(xù)下去,最后只剩下一個(gè)小朋友,他原來站在什么位置上呢?195 、2m ,3n m=1 ,n=1 中由小到大排列的前 70 項(xiàng)數(shù)。196 、
44、運(yùn)動(dòng)會(huì)連續(xù)開了 n 天,一共發(fā)了 m 枚獎(jiǎng)?wù)拢谝惶彀l(fā)枚并剩下 (m-1)枚的 1/7 ,第二天發(fā)枚并剩下的 1/7 ,以后每天按此規(guī)律發(fā)獎(jiǎng)?wù)拢谧詈笠惶旒吹?n 天發(fā)了剩下的 n 枚獎(jiǎng)?wù)?。問運(yùn)動(dòng)會(huì)開了多少天?一共發(fā)了幾枚獎(jiǎng)?wù)拢?97 、設(shè)有如圖所示的 3n2 個(gè)球互連,將自然數(shù) 13n2 分別為這些球編號(hào),使如圖相連的球編號(hào)之差的絕對(duì)正好是數(shù)列 1,2, ,3n+2 中各數(shù)。 (n=2) (n=3) (n=4)198 、遞歸法判斷所輸入的一行字符是否回文。這里所說的回文是指輸入的一行字符,以“-”字符為中心,其兩邊的字符是左右對(duì)稱的。例如 :輸入: ABCDE-EDCBA 輸出: It is
45、 symmetry. 輸入一行字符是回文199 、三個(gè)齒輪嚙合。如圖在齒輪箱里三個(gè)齒輪互相銜接,某瞬間兩對(duì)齒相遇,問各轉(zhuǎn)多少圈后,這兩對(duì)齒同時(shí)重逢。如圖示。(說明:用 a,b,c 分別表示三個(gè)齒輪的齒數(shù)。 )200 、設(shè)有一個(gè)數(shù)組A :array 0.N-1 of integer ; 存放的元素為0 N-1(1N=10) 之間的整數(shù), 且 Ai Aj (ij)。例如當(dāng) N=6時(shí),有:A=(4,3,0,5,1,2)。此時(shí),數(shù)組A 的編碼定義如下:A0編碼為0;Ai編碼為:在 A0 ,A1 , ,Ai-1 中比 Ai 的值小的個(gè)數(shù)(i=1 ,2, ,N-1 )上面數(shù)組A 的編碼為: B= (0,0
46、,0,3,1,2)要求編程解決以下問題:(1)給出數(shù)組A 后,求出其編碼;(2)給出數(shù)組A 的編碼后,求出 A 中的原數(shù)據(jù)程序樣例:例一:輸入: Stat=1 表示要解決的第( 1)問題N=8 輸入個(gè)數(shù) A=1 0 3 2 5 6 7 4輸出: B=0 0 2 2 4 5 6 4例二:輸入: Stat=2 表示要解決的第( 2)問題N=7B=0 1 0 0 4 5 6輸出: A=2 3 1 0 4 5 6201 、求 2 至 N(2 N 500 )之間的素?cái)?shù)。例如: 輸入: N=100輸出: 2 3 5 7 11 1317 19 23 29 31 37 41 43 47 53 59 6171
47、73 79 83 89 97total=24 表示 2 至 100 之間的素?cái)?shù)有 24 個(gè)202 、矩陣相乘:已知 N M1 矩陣A 和 M1 M 矩陣B(1 M 、M1 、N 10),求矩陣C(=A B)。例如:輸入: N ,M1 ,M=4 3 4A= 1 2 33 4 5 提示:所謂矩陣相乘(如 AB=C ),是指4 5 6 Cij= (Aik Bkj)(i=1 N,j=1 M1,k=1 M)5 1 2B= 1 6 4 2 例如:2 3 4 1 C11=A11 B11+A12 B21+A13 B311 5 7 3 =1 1+2 2+3 ( 1)輸出: C= 2 27 33 5 =26 55
48、 63 5 C42= A41 B12+A42 B22+A43 B328 69 78 5 =5 6+ ( 1)3+ ( 2)55 17 2 15 =17203 、輸入 N(2 N 100 )個(gè)數(shù)字(在 0 與 9 之間),然后統(tǒng)計(jì)出這組數(shù)中相鄰兩數(shù)字組成的鏈環(huán)數(shù)字對(duì)出現(xiàn)的次數(shù)。例如:輸入: N=20 表示要輸入數(shù)的數(shù)目 0 1 5 9 8 7 2 2 2 3 2 7 8 7 8 7 9 6 59輸出:( 7,8)=2 (8 ,7 )=3 指( 7,8)、(8,7 )數(shù)字對(duì)出現(xiàn)次數(shù)分別為 2 次、 3次)( 7,2)=1 ( 2,7)=1( 2,2)=2( 2,3)=1 ( 3,2)=1204 、
49、生成一個(gè)按蛇形方式排列自然數(shù) 1,2,3,4,5, ,N2 的 (1=0 ),而只放走剩下的最后一個(gè)。由于數(shù)學(xué)家身懷重任, 不得不選擇了一個(gè)恰當(dāng)?shù)奈恢枚罱K被放走。請(qǐng)問他歸初排在第幾個(gè)位置。 答案: 80210 、有一堆禮物,工作人員無(wú)論是分成二個(gè)一份,還是三個(gè)、四個(gè)、五個(gè)、六個(gè)一份,總是多一個(gè)。請(qǐng)問這堆禮物至少多少個(gè)? 答案: 61211 、一付撲克中拿出所有的黑桃 A K 按順序排好。第一次翻出第一張牌 A,放在一邊,再拿出第二張放到牌的最下面。以后每次都翻出一張牌,再把一張牌放到最后,問第八次翻出的牌是哪一張? 答案: 4遞歸212 、有一個(gè)數(shù)列 N,已知: N(1)=1 ,N (X)=
50、N (X-1 )*3-1 (X1 ),求N(100 );打印 A、B、C、D、E這五個(gè)字符任意排列的所有情況。213 、從鍵盤輸入一個(gè)正整數(shù) N,求把它分解成若干個(gè)小于等于 N 的正整數(shù)之和的所有情況。214 、求 N?。A乘)。215 、梵塔問題:有三個(gè)塔柱(以 A,B,C 表示)。在 A 上有一個(gè)干塔,共 N層。今以一個(gè)圓盤代表一層,在盤在下,小盤在上。要求將塔從 A 移動(dòng)到 C。按規(guī)定, 每次只能移動(dòng)一個(gè)盤子, 可以將盤子放在三個(gè)塔柱中任一個(gè)上, 但大盤子不能放在小盤子上面。試編程序打印出移塔過程。216 、驗(yàn)證卡布列克常數(shù),對(duì)于一個(gè)四位數(shù) N,進(jìn)行下列運(yùn)算:(1)將組成該四位數(shù)的 4
51、個(gè)數(shù)字由大到小排列,形成由這4 個(gè)數(shù)字組成的最大的四位數(shù); (2)將組成該四位數(shù)的 4 個(gè)數(shù)字由小到大排列,形成由這4 個(gè)數(shù)字組成的最小的四位數(shù)(如果高位為0則取得的數(shù)不足 4 位);(3)求兩個(gè)數(shù)的差,得到一個(gè)新的四位數(shù)(高位 0 保留),稱為對(duì)N進(jìn)行了一次卡布列克運(yùn)算。有這樣的規(guī)律:對(duì)一個(gè)各位數(shù)字不全相同的四位數(shù)重復(fù)進(jìn)行若干次卡布列克運(yùn)算, 最后得到的結(jié)果總是 6174 。這個(gè)數(shù)被稱為卡布列克常數(shù)。 N 從鍵盤輸入。輸出每一次的卡布列克運(yùn)算及得到 6174時(shí)的運(yùn)算次數(shù)。217 、對(duì)任意自然數(shù) N,將其拆分為若干個(gè)自然數(shù)之和。218 、有一樓梯共有 N級(jí),現(xiàn)在從第 1級(jí)開始,每步可以走 1級(jí),也可以走 2級(jí)、 3級(jí),問共有多少種走法并打印所有走法。219 、快速排序法:把數(shù)組中的 N 個(gè)數(shù)進(jìn)行快速排序。 N 及 N 個(gè)數(shù)從鍵盤輸入。220 、樓梯有 N級(jí)臺(tái)階, 上樓可以一步上一級(jí), 也可以一步上兩級(jí),請(qǐng)編一遞歸程序,打印出所有從第 1級(jí)上到第 N級(jí)的走法。提示: S(N)=S (N-1 )+S(N-2 )。221 、編一遞
溫馨提示
- 1. 本站所有資源如無(wú)特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 廣西項(xiàng)目概算管理辦法
- 學(xué)校物業(yè)接待管理辦法
- 咸寧鍍鋅大棚管理辦法
- 廣州工程變更管理辦法
- 導(dǎo)游管理辦法導(dǎo)游義務(wù)
- 小額貸款審計(jì)管理辦法
- 益陽(yáng)實(shí)施火葬管理辦法
- 工廠設(shè)備維護(hù)管理辦法
- 監(jiān)理測(cè)量復(fù)測(cè)管理辦法
- 慈善總會(huì)基金管理辦法
- 江蘇譯林版小學(xué)英語(yǔ)單詞匯總表-帶音標(biāo)可打印
- 高壓靜電場(chǎng)對(duì)儲(chǔ)藏果蔬保鮮效果的影響
- 護(hù)理規(guī)培結(jié)業(yè)考試復(fù)習(xí)題庫(kù)800題(含答案)
- 大學(xué)物理A1試卷B稿及參考答案
- 2023年考研考博-考博英語(yǔ)-揚(yáng)州大學(xué)考試歷年高頻考點(diǎn)真題薈萃帶答案
- 企業(yè)管理一6S推行
- 滁州市機(jī)電工程學(xué)校工作人員招聘考試真題2022
- 診斷學(xué)血管檢查
- 無(wú)腳手架安裝方法講師用培訓(xùn)修改版
- 職業(yè)衛(wèi)生(副)高級(jí)職稱考試案例分析題及答案
- 紅旗農(nóng)貿(mào)擴(kuò)建項(xiàng)目建議書
評(píng)論
0/150
提交評(píng)論