PAGE初級(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ù)，要求求和然后輸出和。例如：輸入14輸出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í)、分、秒，把它轉(zhuǎn)換為一個(gè)秒數(shù)。例如輸入234代表2小時(shí)3分鐘4秒輸出7384代表一共有7384秒10、求三角形面積：給出三角形的三個(gè)邊長(zhǎng)為a，b，c，求三角形的面積。提示：根據(jù)海倫公式來計(jì)算三角形的面積：S＝；Area＝11、編一程序，從鍵盤輸入整數(shù)A，B的值，然后把A，B的值交換后輸出。從鍵盤輸入兩個(gè)整數(shù)，打印出更小的那個(gè)數(shù)。12、設(shè)X，Y，Z的值分別是FALSE，TRUE，F(xiàn)LASE。寫出下列邏輯表達(dá)式的值：notxandnoty;trueandxory;(xandz)or(zandy);xorzandy;(4>5)

and

(7<8)

(8>9)

or

(9<10)

2

and

((3=3)

or

(3<7))選擇結(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元。編一程序完成自動(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ī)單由以前的百分制改為優(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，如果滿足a^3+b^3+c^3=abc，則abc是水仙花數(shù)。27、求所有滿足條件的四位數(shù):(1)這四位數(shù)是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、1＋3+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ù)，是指一個(gè)三位數(shù)abc，如果滿足a^3+b^3+c^3=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+……nn為奇數(shù)。二、綜合練習(xí)題39、計(jì)算下列式子的值：

（1）1+2+……+10001a

（2）1+3+5+……+97+992a（3）1+2+4+8+…+10243a40、輸入一個(gè)四位數(shù)，求它各位上數(shù)字的和。41、求所有的三位數(shù)中十位數(shù)能被個(gè)位數(shù)和百位數(shù)之和整除的數(shù)。42、求水仙花數(shù)。所謂水仙花數(shù)，是指一個(gè)三位數(shù)abc，如果滿足a^3+b^3+c^3=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è)譯碼程序，把一個(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=1X2X2X3X3；19=1X1950、判斷一字符串是否是回文數(shù)，如121、12321、ABA等(字符串輸入時(shí)以‘.’結(jié)束)。如輸入：12321.輸出：yes51、打印下列圖案：（輸入N值來控制圖案的規(guī)模，下列圖案均以N=3為例）#

@

*##

@@

**###@@@***&&&&&&&&&&&&&&&*********

51a51b51c51d52、計(jì)算1—1000之間能同時(shí)被3和5整除的整數(shù)的和。53、打印下列圖形：112112321123432112321121154、一百匹馬馱一百塊瓦，一匹大馬可以馱3塊，一匹母馬可馱2塊，小馬2匹可馱1塊。試編程求需要各種馬多少匹？55、有三種紀(jì)念郵票，第一種每套一張售價(jià)2元，第二種每套一張售價(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、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ù)加倍；乙拿出一些糖分給另外三人，也使他們?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ǔ)零后截取。現(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)。例如：輸入：Thereareapples;orangesandpeachesonthetable.輸出：thereareapplesorangesandpeachesonthetable63、A，B，C，D，E五個(gè)人合伙夜間捕魚，凌晨時(shí)都疲憊不堪，各自在河邊的樹叢中找地方睡著了，日上三竿，E第一個(gè)醒來，他將魚數(shù)了數(shù)，平分成五分，把多余的一條扔進(jìn)河中，拿走一份回家去了，D第二個(gè)醒來，他并不知道有人已經(jīng)走了,照樣將魚平分成五分，又扔掉多余的一條，拿走自己的一份，接著C，B，A依次醒來，也都按同樣的辦法分魚(平分成五份，扔掉多余的一條，拿走自己的一份)，問五人至少合伙捕到多少條魚。也許你能用數(shù)學(xué)辦法推出魚的條數(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+8520868、有30個(gè)男人女人和小孩同在一家飯館進(jìn)餐，共花了五十先令，其中男賓3先令，女賓2先令，小孩1先令。試編程求出男人女人小孩各多少人？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ù)的和越小越好(已知它們的和不大于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、出售金魚:出售金魚者決定將缸里的金魚分五次全部賣出:第一次賣出全部金魚的一半加二分之一條;第二次賣出剩余金魚的三分之一加三分之一條;第三次賣出剩余金魚的四分之一加四分之一條;第四次賣出剩余金魚的五分之一加五分之一條;現(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,試求:素?cái)?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ù),且分子的個(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合.小偷甲說他用一馬勺在左籮舀米,每次舀滿,裝到布袋.小偷乙說他用一只木鞋在中籮偷.小偷丙說他用一只漆碗在右籮中偷.作案物經(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)多少?(不超過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ù)呖傻?件，二等獎(jiǎng)2件，三等獎(jiǎng)1件。希望把所有獎(jiǎng)品都發(fā)到獲獎(jiǎng)?wù)呤种?。?qǐng)找出所有方案（即各等獎(jiǎng)各有多少人）。89、從鍵盤輸入二個(gè)整數(shù)a,b(b<>0),若a能被b整除,就打印"YES",否則打印"NO"。90、從鍵盤輸入一個(gè)整數(shù),如果是奇數(shù)就直接打印,否則反復(fù)除以2,直到商為奇數(shù)為止,打印這個(gè)奇數(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(1<N<100)的所有素因數(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、編程驗(yàn)證對(duì)任意自然數(shù)N,如果各位數(shù)字平方和不是1,則求平方和的各位數(shù)字的平方和,最后必有145,42,20,4,16,37,58,89之無窮循環(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ù)為"漂亮數(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è).請(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(0<N<M)為何值時(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=213,則有213→321-123=198981-189=892982-289=693963-369=594954-459=495954-459=495這時(shí)Y=954.110、計(jì)算：111、小明的媽媽是負(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ì)算出各種面值的鈔票各需要多少?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個(gè)因數(shù)。114、m，n為自然數(shù)，其上限為k，試編寫程序，由鍵盤輸入自然數(shù)k找出滿足條件：（n^2-mn-m^2）^2=1且使m^2+n^2達(dá)到最大的m，n。115、求50到100中所有奇數(shù)。116、商店賣水果，10斤以下8元每斤，100斤以下打9.5折，即8*0.95元每斤，100斤以上含100斤打9折。輸入購(gòu)買水果的斤數(shù)，輸出應(yīng)付錢數(shù)，保留兩位小數(shù)。從鍵盤輸入10個(gè)數(shù)，求出其中的最小數(shù)。輸出能被11整除且不含重復(fù)數(shù)字的三位數(shù)。并統(tǒng)計(jì)個(gè)數(shù)。已知一個(gè)四位數(shù)為ABCD，若A+C和B+D的值相等，則稱這個(gè)四位數(shù)為交叉數(shù)，求四位數(shù)的交叉數(shù)和個(gè)數(shù)。輸入一個(gè)字符串，將其中所有的‘god’改為‘good’。輸入兩個(gè)正整數(shù)a,b（1<=a<=b<=1000），輸出它們的最大公約數(shù)和最小公倍數(shù)。如：輸入46，輸出212。從鍵盤隨意輸入10個(gè)整數(shù)，輸出第5大數(shù)。123、有一根長(zhǎng)為514CM的鋼筋，現(xiàn)在要截成23CM、15CM和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是及格，輸出“GOOD”,如果是0分到59是不及格，輸出“BAD”。130、輸入10個(gè)學(xué)生的語(yǔ)文成績(jī)，分別統(tǒng)計(jì)成績(jī)?cè)?5～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ù)碼的立方和正好等于它本身。如：153＝1×1×1＋5×5×5＋3×3×3。137、求能被11整除，且數(shù)碼的平方和是122的所有的三位數(shù)。138、求能被11整除，且不含重復(fù)數(shù)字的三位數(shù)？有多少個(gè)。139、求2～1000中的完數(shù)，（因子和等于它本身的數(shù)為完數(shù)。例如28的因子是1,2,4,7,14，且1+2+4+7+14=28，則28是完數(shù)）。140、找2～1000中的親密數(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è)大寫字母，再返向輸出。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ù)排成一串:X1,X2,X3Xn先取出x1,將x2,x3移到數(shù)串尾,再取出x4,將x5,x6移到數(shù)串尾,類推直至取完.取出的序列恰好是:1,2,3n要求輸入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è)洞找，第三次隔２個(gè)洞找，以后如此類推，次數(shù)不限?！钡倧脑绲酵磉M(jìn)進(jìn)出出了１０００次，仍沒有找到兔子。問兔子究竟藏在哪個(gè)洞里？151、輸入一個(gè)二進(jìn)制小數(shù)，無需判錯(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輸出樣例:8910154、從鍵盤輸入一個(gè)正整數(shù)，是偶數(shù)輸出“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ù)。如：輸入46，輸出212。158、大家熟知雞兔同籠問題，輸入兩個(gè)數(shù)a,b，a為腳的只數(shù)，b為頭的個(gè)數(shù)。編程序輸出雞的只數(shù)和兔的只數(shù)。159、將1～9這9個(gè)數(shù)字分成三組（每個(gè)數(shù)字只能使用一次），分別組成3個(gè)三位數(shù)，且這三位數(shù)的值構(gòu)成1:2:3的比例，試求出所有滿足條件的3個(gè)三位數(shù)。160、編寫程序，任意輸入一個(gè)三位正整數(shù)，然后倒序輸出。比如輸入的是285，輸出的就該是582。xY(x,y)xY(x,y)162、編寫程序輸入一個(gè)任意的正實(shí)型數(shù)，輸出它的平方及平方根，立方及立方根。提示：求立方根公式為x1/3＝e1/3lnx163、某服裝店對(duì)售貨員發(fā)放獎(jiǎng)金的辦法是：日營(yíng)業(yè)額在1000元以下的，只能拿到基本工資，沒有獎(jiǎng)金；超過1000元的，獎(jiǎng)金為超出部分的2％。編寫程序輸入營(yíng)業(yè)額，計(jì)算并輸出獎(jiǎng)金。164、編寫程序計(jì)算y的值。Sqrt(a+b)＋sin(a-b)a>0,b>0Y＝1 a=0,b=0 a2+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月平年28天，潤(rùn)年29天。潤(rùn)年判別式為：（ymod4=0）and(ymod100<>0)or(ymod400=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?。?*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)，求π的近似值，真到某項(xiàng)的絕對(duì)值小于10-6為止。177、利用雙重循環(huán)編寫出打印出右邊數(shù)字方陣的程序。123456234567345678567891067891011178、求e的近似值：e≈1+1/1!+1/2!+1/3!+…+1/n!,當(dāng)某項(xiàng)小于10-5時(shí)停止。179、編寫程序，打印出100~200之內(nèi)的全部素?cái)?shù)。180、給出一個(gè)正整數(shù)，求出它的因子，并按下面的格式打印出來：15=3*5,20=2*2*5,28=2*2*7181、找出1~1000之間的全部“水仙花數(shù)”。“水仙花數(shù)”是這樣一個(gè)整數(shù)，它的每一位數(shù)字的立方之和正好等于這個(gè)三位數(shù)，例如153是“水仙花數(shù)”，因?yàn)?3+53+33=153。182、找出1~100之間的全部“同構(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è)蘋果。給誰都不合適，又不能扔掉，只好自己吃了，然后它把其中一堆藏了起來，剩下的四堆又混在一起，高高興興地睡覺去了。過了一會(huì)，又有一只猴子醒來，它和第一只猴子一樣，把蘋果平分了五份，發(fā)現(xiàn)多出一個(gè)蘋果，給誰都不合適，又不能扔掉，只好自己吃了，然后它把其中一堆藏了起來，剩下的四堆又混在一起，也去睡覺了。這一夜五只讒嘴的猴子都沒睡塌實(shí)，五只猴子都以同樣的辦法把蘋果分一次。第二天早上，五只猴子起來看著變少了的蘋果各自心照不宣，它們一起把蘋果分了五份，正好一個(gè)不多一個(gè)不少。請(qǐng)編寫程序計(jì)算出一開始總共有多少蘋果。184、編程打印出三角形九九乘法表。185、編寫程序打印右圖。 1 12112321123432112345432112345654321186、編程打印出右圖1234567891012131415187、按下述格式輸出楊輝三角形：1 11121133114641188、已知某班學(xué)生6人，輸入他們的語(yǔ)文、數(shù)學(xué)、英語(yǔ)三門課程考試成績(jī)，求出每個(gè)學(xué)生的平均成績(jī)，并排名次。189、解數(shù)學(xué)燈迷，有以下算式：ABCD－CDC ABCA,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)/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、運(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ù)拢谧詈笠惶旒吹趎天發(fā)了剩下的n枚獎(jiǎng)?wù)?。問運(yùn)動(dòng)會(huì)開了多少天？一共發(fā)了幾枚獎(jiǎng)?wù)拢?97、設(shè)有如圖所示的3n＋2個(gè)球互連，將自然數(shù)1－3n＋2分別為這些球編號(hào)，使如圖相連的球編號(hào)之差的絕對(duì)正好是數(shù)列1，2，……，3n+2中各數(shù)。②─⑥②─⑨─⑤②─⑿─⑤─⑨│││││││││①─⑧─④─⑤①─⑾─④─⑧─⑦①─⒁─④─⑾─⑦─⑧│││││││││③─⑦(n=2)③─⑩─⑥(n=3)③─⒀─⑥─⑩(n=4)198、遞歸法判斷所輸入的一行字符是否回文。這里所說的回文是指輸入的一行字符，以“-”字符為中心，其兩邊的字符是左右對(duì)稱的。例如:輸入：ABCDE-EDCBA↓輸出：Itissymmetry.｛輸入一行字符是回文｝199、三個(gè)齒輪嚙合。如圖在齒輪箱里三個(gè)齒輪互相銜接，某瞬間兩對(duì)齒相遇，問各轉(zhuǎn)多少圈后，這兩對(duì)齒同時(shí)重逢。如圖示。（說明：用a，b，c分別表示三個(gè)齒輪的齒數(shù)。）200、設(shè)有一個(gè)數(shù)組A：array[0..N-1]ofinteger；存放的元素為0～N-1(1<N<=10)之間的整數(shù)，且A[i]≠A[j]（i≠j）。例如當(dāng)N=6時(shí)，有：A=（4，3，0，5，1，2）。此時(shí)，數(shù)組A的編碼定義如下：A[0]編碼為0；A[i]編碼為：在A[0]，A[1]，…，A[i-1]中比A[i]的值小的個(gè)數(shù)（i=1，2，…，N-1）∴上面數(shù)組A的編碼為：B=（0，0，0，3，1，2）要求編程解決以下問題：(1)給出數(shù)組A后，求出其編碼；(2)給出數(shù)組A的編碼后，求出A中的原數(shù)據(jù)程序樣例：例一：輸入：Stat=1{表示要解決的第（1）問題}N=8{輸入８?jìng)€(gè)數(shù)}A=10325674輸出：B=00224564例二：輸入：Stat=2{表示要解決的第（2）問題}N=7B=0100456輸出：A=2310456201、求2至N（2≤N≤500）之間的素?cái)?shù)。例如：輸入：N=100輸出：23571113171923293137414347535961717379838997total=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=434A=12345提示：所謂矩陣相乘（如A×B=C），是指56Cij=∑(Aik×Bkj)(i=1～N,j=1～M1,k=1～M)–1–2B=1642例如：2341C11=A11×B11+A12×B21+A13×B31–157–3=1×1+2×2+3×（–1）輸出：C=22733–5=265563–5C42=A41×B12+A42×B22+A43×B3286978–5=5×6+（–1）×3+（–2）×5517215=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ù)目}01598722232787879659輸出：（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、生成一個(gè)按蛇形方式排列自然數(shù)1，2，3，4，5，……，N2的(1<N≤10)階方陣。例如：輸入：N=4N=7輸出：1341013410112122259112591220233468121568131924333571314167141825323643151726313742441627303841454828293940464749三、算法設(shè)計(jì)題篩選法205、不相同的余數(shù)問題，即“秦王暗點(diǎn)兵”或“韓信點(diǎn)兵”：206、有一樓房的樓梯級(jí)數(shù)很奇特，一步跨二級(jí)多一級(jí)，一步跨三級(jí)多二級(jí)，如果分用四、五、六、七去除級(jí)數(shù)分別余三、三、五、五。問這樓房共有多少級(jí)階梯？（已知不超過400級(jí)）。207、狼追兔子，兔子躲進(jìn)了10個(gè)環(huán)形分布的洞的某一個(gè)中。狼在第1個(gè)洞中沒有找到兔子，就間隔1個(gè)洞，到第3個(gè)洞中去找，也沒找到兔子，就間隔2個(gè)洞，到第6個(gè)洞中去找。以后狼每次多隔1個(gè)洞去找兔子，……。這樣狼一直找不到兔子。請(qǐng)問兔子可能躲在哪個(gè)洞中？作800—1000的素?cái)?shù)表。答案：809811821823827829839853857859863877881883887907911919929937941947953967971977983991997209、一位數(shù)學(xué)家和一些游客共81人不幸落入強(qiáng)盜手中，強(qiáng)盜把俘虜排成一隊(duì)，宣布每天處理所有第2的N次方個(gè)俘虜（N>=0），而只放走剩下的最后一個(gè)。由于數(shù)學(xué)家身懷重任，不得不選擇了一個(gè)恰當(dāng)?shù)奈恢枚罱K被放走。請(qǐng)問他歸初排在第幾個(gè)位置。答案：80210、有一堆禮物，工作人員無論是分成二個(gè)一份，還是三個(gè)、四個(gè)、五個(gè)、六個(gè)一份，總是多一個(gè)。請(qǐng)問這堆禮物至少多少個(gè)？ 答案：61211、一付撲克中拿出所有的黑桃A……K按順序排好。第一次翻出第一張牌——A，放在一邊，再拿出第二張放到牌的最下面。以后每次都翻出一張牌，再把一張牌放到最后，問第八次翻出的牌是哪一張？ 答案：4遞歸 212、有一個(gè)數(shù)列N，已知：N（1）=1，N（X）=N（X-1）*3-1（X>1），求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個(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）。編一遞歸程序，求組合數(shù)。已知：一個(gè)凸N邊形，通過N邊形內(nèi)部互不相交的對(duì)角線，把N邊形拆分成若干個(gè)三角形，不同拆分方案的數(shù)目用H（N）表示。已知遞歸函數(shù)如下：H（N+1）=H（2）*H（N）+H（3）*H（N-1）+……+H（N）*H（2），（為什么？）H（2）=1。請(qǐng)編寫計(jì)算H（N）的遞歸程序。223、阿克曼函數(shù)（ACKMANN）A（X，Y）中，X、Y定義域是非負(fù)整數(shù)，函數(shù)值定義為：A（X，Y）=Y+1 （X=0）A（X，0）=A（X-1，1） （X>0,y=0）A(X,Y)=A(X-1,A(X,Y-1)) (X,Y>0)設(shè)計(jì)一個(gè)遞歸程序，求A（X，Y）。某人寫了N封信和N個(gè)信封，結(jié)果所有的信都裝錯(cuò)了信封。求共有多少種情況。提示：D（N）=（N-1）*（D（N-1）+D（N-2）），D（1）=0，D（2）=1。為什么？編寫一個(gè)程序，生成1，2，3，4，5五個(gè)數(shù)字的全排列。編寫一個(gè)程序，生成1，2，3，4，5，6六個(gè)數(shù)字中任選出四個(gè)數(shù)字的全排列?；厮莘?26、八皇后問題：在一個(gè)8X8的國(guó)際象棋棋盤上放置8個(gè)皇后，使它們不能互相攻擊（即任意兩個(gè)皇后不能在同一行、同一列或同一對(duì)角線上）。試求出所有方法。227、分派整數(shù)1、2、3……8給以下各方框，并保證沒有兩個(gè)相鄰的方框（垂直相鄰，斜對(duì)角相鄰或水平相鄰）含有連續(xù)的整數(shù)。寫一個(gè)程序，找出所有的分派方案。 228、在一個(gè)NXN的方格網(wǎng)上從某一點(diǎn)（I，J）開始，沿水平、垂直或?qū)蔷€向前進(jìn)，最后回到（I，J），形成一個(gè)不相交的封閉的折線，設(shè)此封閉折線不與方格網(wǎng)的邊界相交，求此封閉折線所圍成的面積。面積的計(jì)算方法是統(tǒng)計(jì)折線上以及它所圍成的封閉區(qū)域中的水平線與垂直線交點(diǎn)的數(shù)目。如圖中圍住了41個(gè)點(diǎn)（包括折線本身上的點(diǎn)），因而面積為41。 輸入格式：文件讀入，格式如下（定義走法：U向上，D向下，L向左，R向右，UL、UR、DL、DR依次累推）： 52 表示起點(diǎn)為（5，2） R2 表示向右走三點(diǎn) DR2 表示向下右走三點(diǎn) D3 表示向下走四點(diǎn) L1 表示向左走一點(diǎn) D2 表示向下走二點(diǎn)229、有一個(gè)由N個(gè)數(shù)組成的序列，有0，1兩種數(shù)，要求在任一個(gè)數(shù)前1的個(gè)數(shù)不得超過0的個(gè)數(shù)，求出所有這樣的序列。以下列方式向5X5矩陣中填入數(shù)字。設(shè)數(shù)字I(1<=I<=25)已被置于座標(biāo)位置（X,Y），則數(shù)字I+1的座標(biāo)位置應(yīng)為（E，W），（E，W）可根據(jù)以下關(guān)系由（X，Y）算出： （1）（E，W）=（X±3，Y）； （2）（E，W）=（X，Y±3）； （3）（E，W）=（X±2，Y±2）。 編寫一個(gè)程序，當(dāng)數(shù)字1被指定于某個(gè)起始位置時(shí)，列舉出其它24個(gè)數(shù)字應(yīng)在的位置；列舉出該條件下的所有可能方案，輸出所有可能的情況。230、編一程序，從鍵盤輸入數(shù)字R，計(jì)算機(jī)自動(dòng)檢查在下列算式的“（）”中能否填上“+”或“-”號(hào)湊成相應(yīng)的等式。如能湊成，則打印出這些算式。如不能則打印“NOANSWER”。 1()2()3()4()5()6()7()8()9=R231、有NXM張郵票邊在一起，但其中某一張被挖掉了。如下圖就5X4的郵票的形狀和編號(hào)，其中第11張被挖掉了，現(xiàn)在要求從這些郵票中撕出4張連在一起的郵票，請(qǐng)打印出所有答案。1 2 3 45 6 7 89 10 1213 14 15 1617 18 19 20 輸入格式：54 表示5行4列33 表示第3行第3列的郵票被撕掉了，如果輸入00則表示沒有撕掉郵票。輸出格式1-2-3-4 以下若干行為各種方案1-5-9-135-9-13-171-5-6-71-6-7-10……四、編程提高題232、給出一個(gè)自然數(shù)N（1<=N<=15，且N為奇數(shù)），要求找出這樣的N個(gè)連續(xù)的正整數(shù)，使得前(N+1)/2個(gè)正整數(shù)的平方和，等于后（N-1）/2個(gè)正整數(shù)的平方和。例如：當(dāng)N=5時(shí)滿足條件的5個(gè)正整數(shù)為：10，11，12，13，14且102+112+122=132+142輸入：Ｎ輸出：滿足條件的Ｎ個(gè)正整數(shù)234、給出一個(gè)正整數(shù)N（N<=32767)，要求將其分解成質(zhì)因子的連乘積。例如：當(dāng)N=24時(shí)結(jié)果為：24=2*2*2*3（A）又如；當(dāng)N=13時(shí)輸出結(jié)果為：13=13（B）輸入：N輸出：如（A）或（B）格式的結(jié)果235、輸入N和一組整數(shù)（以0結(jié)束），N表示編號(hào)1，2，…，N的箱子，一組整數(shù)表示零件的重量（單位為G）?，F(xiàn)要求將一批零件，分別裝入編號(hào)為1，2，…，N的N只箱子中去，裝入的方法是：0G<零件重量<100G 裝入1號(hào)箱100G<=零件重量<150G裝入2號(hào)箱150G<=零件重量<200G裝入3號(hào)箱…… ……以此類推。裝完之后，要求找出哪只箱子中的零件個(gè)數(shù)最多，若有相同的最多則要求全部列出（僅列出箱子的號(hào)數(shù)即可），若因零件太重?zé)o箱子可裝，也應(yīng)輸出這類零件的個(gè)數(shù)。236、編制一個(gè)乘法運(yùn)算的程序從鍵盤讀入2個(gè)100以內(nèi)的正整數(shù)，進(jìn)行乘法計(jì)算并輸出。例如：輸入格式：89，13 又如:輸出格式：89 輸入格式：16，8×13 輸出格式：16 267 ×8 890 128 1157237、輸入三個(gè)自然數(shù)N，I，J（1<=I<=N,1<=J<=N）。N表示有一個(gè)N行N列的棋盤格子，（I，J）表示棋盤中格子的位置。如：N-4，I-2，J-3表示了棋盤中的第二行第三列的格子。如下圖：第1行第二行第三行第四行第一列第二列第1行第二行第三行第四行（2，3）要求編制一個(gè)程序，根據(jù)輸入的N，I，J的值，輸出與格子（I，J）在同一行、同一列、同一對(duì)角線上的所有各自位置。例如：當(dāng)N=4，I=2，J=3時(shí)，輸出的結(jié)果是：（2，1）（2，2）（2，3）（2，4）{同一行上格子的位置}（1，3）（2，3）（3，3）（4，3）{同一列上格子的位置}（1，2）（2，3）（3，4）{左上到右下對(duì)角線上的格子位置}（4，1）（3，2）（2，3）（1，4）{左下到右上對(duì)角線上的格子位置}238、問題描述：給出一個(gè)正整數(shù)N（1≤N≤100），即可得到一個(gè)由N個(gè)正整數(shù)組成的從1開始的如下數(shù)列：1，2，3，4，……N-2,N-1,N，且可求出從1開始的這N個(gè)數(shù)的全部各個(gè)數(shù)位上的數(shù)字之和。例如：當(dāng)N=12時(shí)，這12個(gè)數(shù)是：1，2，3，4，5，6，7，8，9，10，11，12。則這12個(gè)數(shù)的數(shù)字之和為：S=1+2+3+4+5+6+7+8+9+1+0+1+1+1+2=51239、問題描述：輸入兩個(gè)真分?jǐn)?shù)的分子與分母（分子與分母的值均不大于3000），對(duì)這兩個(gè)分?jǐn)?shù)進(jìn)行加法計(jì)算。若符合條件，則應(yīng)將計(jì)算的結(jié)果化為帶分?jǐn)?shù)。例如：輸入輸出2，51+1/15（帶分?jǐn)?shù)的表達(dá)形式）3，84/8（不用約分）240、問題描述：鍵盤輸入兩個(gè)高精度的整數(shù)，編程實(shí)現(xiàn)這兩個(gè)高精度整數(shù)的減法運(yùn)算，兩數(shù)均不會(huì)超過240位。要求輸出該減法運(yùn)算的算式與結(jié)果。例如：輸入輸出99998，907999998－9079=90919123456，345678123456－345678=－222222241、求數(shù)組元素問題描述：給出任意一個(gè)自然數(shù)N（N≤100）,輸出滿足下列條件的數(shù)組元素及不同方案數(shù),條件是:<1>數(shù)組元素由各不相同的自然數(shù)組成。<2>數(shù)組元素的最后一個(gè)元素必為n。<3>每一個(gè)數(shù)組元素都不小于它前面一個(gè)元素的平方(第一個(gè)元素除)。<4>數(shù)組中包含的元素個(gè)數(shù)可不相同,但至少要有一個(gè)元素。例如：n=1數(shù)組(1)k=1(以k記錄不同的方案數(shù))又如n=5數(shù)組(5)(1,5)(1,2,5)(2,5)k=4輸入：N（不用判錯(cuò)）輸出：一個(gè)整數(shù)（不同方案數(shù)）242、所謂丑數(shù)，就是那些因子只含2,3,5的數(shù)。1,2,3,4,5,6,8,9,10,12,15是最前面的11個(gè)丑數(shù)。為方便起見，將1也看作是丑數(shù)。請(qǐng)編寫一個(gè)程序?qū)ふ也⒋蛴〉贜個(gè)（N<=3000)個(gè)丑數(shù)。輸入：N輸出：TheN'thuglynumberis<number>(其中N用輸入數(shù)取代，<number>換為對(duì)就于N值所計(jì)算出的丑數(shù)）輸入樣例：N＝11輸出樣例：The11'thuglynumberis15.243、找出N位自然數(shù)中（N<=8)具有下列性質(zhì)的數(shù)：如果將這個(gè)數(shù)分為兩部分，且位數(shù)相等，然后將這兩部分相加，所得和的平方，等于原來那個(gè)數(shù)。從鍵盤輸入N，輸出符合性質(zhì)的數(shù)，各數(shù)間用空格分隔。244、字母組合問題描述：字母A,B,C的所有可能的組合（按字典順序排序）是：A,AB,ABC,AC,B,BC,C每個(gè)組合都對(duì)應(yīng)一個(gè)字典順序的序號(hào)，如下所示：1A2AB3ABC4AC5B6BC7C任務(wù)1:找出某個(gè)字母組合的字典序號(hào)。例如，AC的字典序號(hào)是4任務(wù)2:找出該字母組合下的第N個(gè)字母組合。例如N=2，即AC的后N個(gè)字母組合為BC輸入：輸入包括3行第一行N表示字母組合由字母表中前N個(gè)字母組成第二行K表示某一字母組合第三行M表示要求輸出前N個(gè)字母組成組合下的第個(gè)M字母組合輸出：輸出包括2行第一行字母組合K的序號(hào)第二行第M個(gè)字母組合輸入樣例：3AB6輸出樣例：2BC245、字符串匹配問題

字符串中只含有括號(hào)(),[],<>,{},判斷輸入的字符串中括號(hào)是否匹配。如果括號(hào)有互相包含的形式，從內(nèi)到外必須是<>,(),[],{}，例如。輸入:[()]輸出:YES，而輸入([])，([])都應(yīng)該輸出NO

輸入：文件的第一行為一個(gè)整數(shù)n，表示以下有多少個(gè)由括好組成的字符串。接下來的n行，每行都是一個(gè)由括號(hào)組成的長(zhǎng)度不超過255的字符串。(input.txt)

輸出：在輸出文件中有N行，每行都是YES或NO。(output.txt)

246、尋找第K大數(shù)

一堆數(shù)有N個(gè)，我想從大到小排成一排，從中挑出第K大的那個(gè)數(shù)進(jìn)行采樣分析請(qǐng)你幫忙挑出來。

輸入：輸入文件的第一行為二個(gè)整數(shù)N和K，表示整數(shù)的個(gè)數(shù)(N，K<=10000)，下面N行每行為一個(gè)整數(shù)，其值都在（-32768~32767）之間。(input.txt)

輸出：輸出文件只有一個(gè)數(shù)，為第K大整數(shù)(output.txt)

247、自然數(shù)的分解方案數(shù)

一個(gè)自然數(shù)可以寫成若干個(gè)小于等于自己的自然之和，這叫該自然數(shù)的一個(gè)分解。不同的分解是表示這個(gè)自然數(shù)分解成的所有自然數(shù)不完全相同。

例如：3=2+1和3=1+1+1表示不同的分解。而3=2+1和3=1+2為相同的分解。

現(xiàn)在的任務(wù)是，給出一個(gè)自然數(shù)，要求所有不同的分解方案數(shù)。

輸入：輸入文件的只有一個(gè)自然數(shù)N，N<=10000。(input.txt)

輸出：輸出文件只有一個(gè)數(shù)，為N的分解方案數(shù)。(output.txt)248、超級(jí)素?cái)?shù)：一個(gè)n位超級(jí)素?cái)?shù)是指一個(gè)n位正整數(shù)，它的前1位，前2位,...,前n位均為素?cái)?shù)，例如，7331是個(gè)4位超級(jí)素?cái)?shù)，因?yàn)?，73，733，7331均為素?cái)?shù)。由鍵盤輸入n(n<9),然后輸出全部的n位超級(jí)素?cái)?shù)。249、問題描述：一個(gè)整數(shù)的整數(shù)字串是由該整數(shù)的連續(xù)數(shù)位的數(shù)字構(gòu)成。程序名為例如：6158的子串包括6,1,5,8,61,15,58,615,158,6158任務(wù)：找出最大的質(zhì)數(shù)子串輸入：整數(shù)N（0<=N<=1000000000)輸出：N的最大質(zhì)數(shù)子串，若所有子串都是非質(zhì)數(shù)，則輸出“Noprimes”輸入樣例1:2319輸出樣例1:31輸入樣例2：6804輸出樣例2：Noprimes250、找出N位自然數(shù)中（N<=8)具有下列性質(zhì)的數(shù)：如果將這個(gè)數(shù)分為兩部分，且位數(shù)相等，然后將這兩部分相加，所得和的平方，等于原來那個(gè)數(shù)。從鍵盤輸入N，輸出符合性質(zhì)的數(shù)，各數(shù)間用空格分隔。我們知道，所謂的卡列列克運(yùn)算，是指任意一個(gè)四位數(shù)，只要它們各個(gè)位上的數(shù)不全相同，就有這樣的規(guī)律：程序名為step.pas把組成這個(gè)四位數(shù)的四個(gè)數(shù)字由大到小排列，形成由這四個(gè)數(shù)字構(gòu)成的最大的四位數(shù)；把組成這個(gè)四位數(shù)的四個(gè)數(shù)字由小到大排列，形成由這四個(gè)數(shù)字構(gòu)成的最小的四位數(shù)（如果四個(gè)數(shù)字中含有0,則此數(shù)不足四位）；求出以上兩數(shù)之差，得到一個(gè)新的四位數(shù)。重復(fù)以上過程，總能得到最后結(jié)果是6174。試編寫一個(gè)程序，實(shí)現(xiàn)卡布列克運(yùn)算，要求以下面的格式輸出全部運(yùn)算過程和結(jié)果，統(tǒng)計(jì)需要運(yùn)算的步數(shù)（如下例為3步）。輸出格式： n＝5346 6543-3456=3087 8730-378=8352 8532-2358=6174 SETP=3252、對(duì)于一個(gè)五位數(shù)a1a2asub1=a1a2asub2=a2a3asub3=a3a4a例如，五位數(shù)20207可以拆分成sub1=202sub2=020（=20）sub3=207現(xiàn)在給定一個(gè)正整數(shù)K，要求你編程求出10000到30000之間所有滿足下述條件的五位數(shù)，條件是這些五位數(shù)的三個(gè)子數(shù)sub1，sub2，sub3都可被K整除。輸入輸入由鍵盤輸入，輸入僅一行，為正整數(shù)K（0<K<1000）。輸出輸出到文件，輸出文件的每一行為一個(gè)滿足條件的五位數(shù)，要求從小到大輸出。不得重復(fù)輸出或遺漏。如果無解，則輸出“No”。樣例num.in15num.out22555255552855530000253、溢出over.pas 問題描述寫一個(gè)程序，讀入兩個(gè)非負(fù)整數(shù)及一個(gè)運(yùn)算符號(hào)判斷兩整數(shù)及運(yùn)算結(jié)果是否超出了PASCAL語(yǔ)言中關(guān)于長(zhǎng)整數(shù)類型的定義。（長(zhǎng)整數(shù)范圍為-2147483648到2147483647）輸入文件一行包含整數(shù)和運(yùn)算符，運(yùn)算符（‘＋’，‘－’，‘*’，‘div’）輸出文件先輸出一遍原輸入，并在后面輸出0到3行適當(dāng)內(nèi)容，如：firstnumberistoobigsecondnumberistoobigresultnumberistoobig例如：輸入輸出300+3300+3300000*300000300000*300000resultistoobig9999999999999999999+19999999999999999999+1 firstnumberistoobigresultnumberistoobig建議用int64來處理，范圍大小是（-9223372036854775808..9223372036854775807

）254、請(qǐng)你編一程序?qū)崿F(xiàn)兩種不同進(jìn)制之間的數(shù)據(jù)轉(zhuǎn)換。輸入：輸入數(shù)據(jù)共有三行，第一行是一個(gè)正整數(shù)，表示需要轉(zhuǎn)換的數(shù)的進(jìn)制n(2≤n≤16)，第二行是一個(gè)n進(jìn)制數(shù)，若n>10則用大寫字母A～F表示數(shù)碼10～15，并且該n進(jìn)制數(shù)對(duì)應(yīng)的十進(jìn)制的值不超過1000000000，第三行也是一個(gè)正整數(shù)，表示轉(zhuǎn)換之后的數(shù)的進(jìn)制m(2≤m≤16)。輸出： 輸出僅一行，包含一個(gè)正整數(shù)，表示轉(zhuǎn)換之后的m進(jìn)制數(shù)。樣例：change.in16FF2change.out11111111255、階乘問題也許你早就知道階乘的含義，N階乘是由1到N相乘而產(chǎn)生，如：12!=1x2x3x4x5x6x7x8x9x10x11x12=479,001,60012的階乘最右邊的非零位為6。寫一個(gè)程序，計(jì)算N(1<=N<=50,000,000)階乘的最右邊的非零位的值。注意:10,000,000！有2499999個(gè)零。輸入僅一行包含一個(gè)正整數(shù)N。輸出單獨(dú)一行包含一個(gè)整數(shù)表示最右邊的非零位的值。樣例fact.in12fact.out6256、4位數(shù)排列。任給出4個(gè)非0的不同數(shù)字，求出由這4個(gè)數(shù)字組成的所有的4位數(shù)。例如：輸入：3216輸出：123612631326136216231632213621632316236126132631312631623216326136123621612361326213623163126321程序要求：從鍵盤輸入4個(gè)不同的非0數(shù)字，列出由這4個(gè)數(shù)字組成的所有4位數(shù)，每行輸出6個(gè)。257、圓環(huán)上求素?cái)?shù)。⑨⑧⑦⑥⑤④③②①0將0，1⑨⑧⑦⑥⑤④③②①0給出一個(gè)取數(shù)長(zhǎng)度L(1<=L<=5)，然后從1開始按順時(shí)針方向連續(xù)取L個(gè)數(shù)字，拼成一個(gè)長(zhǎng)為L(zhǎng)位的數(shù)。此時(shí)共有9個(gè)長(zhǎng)為L(zhǎng)位的數(shù)，然后輸出這9個(gè)數(shù)中的素?cái)?shù)。例如：L=2，此時(shí)9個(gè)長(zhǎng)為L(zhǎng)位的數(shù)為：12，23，34，45，56，67，78，89，90其中素?cái)?shù)有：23，67，89程序要求：輸入：L輸出：全部滿足條件的素?cái)?shù)。如果沒有則輸出No258、求分?jǐn)?shù)和的最小值。給出一個(gè)數(shù)字字符串，即字符串中的字符全部為數(shù)字，并以字符'$'結(jié)束(字符'$'本身不是數(shù)字符，僅作為結(jié)束符號(hào))。例如：'12$'，'2135$'，'312456$'，……并設(shè)字符串的長(zhǎng)度L<=8(包括'$')。今將數(shù)字字符串分成三個(gè)部分(分法為任意的)，例如：'312456$'可分為'3'，'124'，'56';或者'31'，'24'，'56'，……從上例可看出，當(dāng)數(shù)字串給出之后，分成三部分的分法是許多的(每一部分不能為空)，對(duì)每一種分法，可以得到三個(gè)數(shù)和三個(gè)分?jǐn)?shù)．例如：分法'3'，'124'，'56'對(duì)應(yīng)的三個(gè)數(shù)為3，124，56對(duì)應(yīng)分?jǐn)?shù)為：1/3，1/124，1/56。分法'31'，'24'，'56'對(duì)應(yīng)的三個(gè)數(shù)為31，24，56對(duì)應(yīng)分?jǐn)?shù)為：1/31，1/24，1/56。程序要求：從鍵盤輸入一個(gè)數(shù)字串(以'$'作為結(jié)束符號(hào))。找出一種分法，使得到的三個(gè)分?jǐn)?shù)的和S為最小，輸出S的值(精確到小數(shù)點(diǎn)后的第6位)。若給出的數(shù)字串中，非0的字符少于3個(gè)，則此時(shí)不能組成三個(gè)數(shù)，輸出一個(gè)'ERROR'。例如：'12$'，'100100$'……259、最大最小差(MaxMin)問題描述：現(xiàn)在有N個(gè)正整數(shù)，每一次去掉其中2個(gè)數(shù)a和b，然后加入一個(gè)數(shù)a*b+1，這樣最后只剩下一個(gè)數(shù)P。要求求出最大的P記為MaxP，最小的p記MinP，和他們的差K=MaxP-MinP。對(duì)于給定的數(shù)列，編程計(jì)算出它的Max,Min和K。輸入文件（MAXMIN.IN）：第一行是數(shù)列的長(zhǎng)度N（不超過50），以下N行，每行一個(gè)正整數(shù)（不超過2位）。輸出文件（MAXMIN.OUT）：輸出一共三行，每行一個(gè)整數(shù)，依次為max,min,K。輸入輸出樣例：MAXMIN.INMAXMIN.OUT211220260、輸入一個(gè)英文句子，例如：“ThisisaBook."，可以看到句子是以“.”來作為結(jié)束符號(hào)的，并且單詞之間以一個(gè)空格來分隔。接著再輸入一個(gè)單詞A，請(qǐng)找出首次在句子中出現(xiàn)的與A$相同的單詞，是句子中的第幾個(gè)單詞，若不存在，則輸出該句子中單詞字符的總個(gè)數(shù)。例如對(duì)上句子而言，若輸入單詞“is”，則應(yīng)輸出：2若輸入單詞“isa”，則應(yīng)輸出：11261、我們將左右對(duì)稱的自然數(shù)稱為回文數(shù)，例如：121，4114等；將只能被1與其本身整除的自然數(shù)稱之為素?cái)?shù)，例如：7，353等。鍵入N，M，求出N至M（含N與M）之間既是回文數(shù)又是素?cái)?shù)的自然數(shù)共有多少個(gè)？262、現(xiàn)代數(shù)學(xué)的著名證明之一是GeorgCantor證明了有理數(shù)是可枚舉的。他是用下面這一張表來證明這一命題的：1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……1/11/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……我們以Z字形給上表的每一項(xiàng)編號(hào)。第1項(xiàng)是1/1，然后是1/2，2/1，3/1，2/2，...輸入：整數(shù)N（1<=N<=107）輸出：表中的第N項(xiàng)。樣例：INPUTN=7OUTPUT1/4263、給出二個(gè)任意的正整數(shù)N，K（1<=N<=10000，0<=K<N），然后進(jìn)行如下操作：（30%）（1）從N中連續(xù)減去2R（R=0，1，2，3，...）（2）當(dāng)剩余的數(shù)不夠減時(shí)，則將其加上K，再重復(fù)（1）的操作過程。（3）若剩余的數(shù)為0時(shí)，則結(jié)束操作并輸出進(jìn)行減法的次數(shù)。（4）若存在永遠(yuǎn)不能減完的情況，則輸出信息“ERROR！”。例如：當(dāng)N=4，K=2時(shí)，操作過程如下：