信息学奥赛题库剖析

1、初级编程入门题顺序结构1、请编写一个程序，求一个正方的周长。2、请编写一个程序，求一个长方形的周长。3、请编写一个程序，求一个三角形的周长。4、请编写一个程序，从键盘输入两个整数，要求求和然后输出和。例如：输入14输出55、要求从键盘输入一个三位数，要求百位变十位，十位变个位，个位变百位:例如：输入123输出3126、输入一个四位数要求按如下交换输出：例如：输入1234输出43217、输入一个四位数要求输入各位数字的和。例如：输入4567输出22&编一程序，键盘输入整数A,B的值，然后打印A除以B的商的整数部分及余数。9、输入一个时、分、秒，把它转换为一个秒数。例如输入234代表2小时3分钟4

2、秒输出7384代表一共有7384秒10、求三角形面积：给出三角形的三个边长为a,b,c，求三角形的面积。提示：根据海伦公式来计算三角形的面积：a+b+cS二2；Area=v；S(S-a)(S-b)(S-c)11、编一程序，从键盘输入整数A,B的值，然后把A,B的值交换后输出。从键盘输入两个整数，打印出更小的那个数。12、设X，Y，Z的值分别是FALSE,TRUE，FLASE。写出下列逻辑表达式的值：notxandnoty;trueandxory;(xandz)or(zandy);xorzandy;(45)and(79)or(910)and(3=3)or(37)选择结构13、读入三个整数，从小到

3、大输出。14、从键盘输入一个数，判断它的奇偶性，如果是奇数则输出yes,否则输出no。15、从键盘读入一个数，判断它的正负。是正数，则输出+，是负数，则输出HH-。16、从键盘输入一个数，如果是两位数那么输入yes否则输入no。17、输入两个数a,b，输出较大数的平方值。18、铁路托运行李规定：行李重不超过50公斤的，托运费按每公斤0.15元计费；如超50公斤，超过部分每公斤加收0.10元。编一程序完成自动计费工作。19、某超市为了促销，规定：购物不足60元的按原价付款，超过60不足200的按九折付款，超过200元的，超过部分按八折付款。编一程序完成超市的自动计费的工作。20、打印某年某月有多

4、少天。（提示：A、闰年的计算方法：年数能被4整除，并且不能被100整除；或者能被400整除的整数年份。B、利用MOD运算可以判断一个数能否被另一个数整除）。21、编写一个程序，功能是从键盘输入一个整数，判断它是否二位数，如果是，就打印它，然后结束程序，22、编写一个程序，功能是从键盘输入三个整数，打印出其中最大的一个值。23、当前小学生的成绩单由以前的百分制改为优秀、良好、合格、不合格四个等级的等级制。编一程序完成分数的自动转换工作。转换规则如下：60分以下的为不合格；60到69分为合格；70到89分为良好；90分以上的为优秀。(提示：可以利用DIV运算来使程序更简明)循环结构分别用repea

5、t，while循环做以下习题。24、计算11000之间能同时被3和5整除的整数的和。25、求所有的三位数中十位数能被个位数和百位数之和整除的数。26、求水仙花数。所谓水仙花数，是指一个三位数abc，如果满足aA3+bA3+cA3=abc，则abc是水仙花数。27、求所有满足条件的四位数:(1)这四位数是11的倍数;(2)b+c=a;28、计算下列式子的值：28a(1)1+3+.+9928b(2)1+2+4+8+.+102429、输入一个整数，计算它各位上数字的和。(注意：是任意位的整数)30、输入一整数A，判断它是否质数。(提示：若从2到A的平方根的范围内，没有一个数能整除A,则A是质数。)用

6、for循环做以下习题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、求水仙花数。所谓水仙花数，是指一个三位数abc，如果满足aA3+bA3+cA3=abc，则abc是水仙花数。36、输入一整数A，判断它是否质数。(提示：若从2到A的平方根的范围内，没有一个数能整除A,则A是质数。)37、1+(1+3)+(1+3+5)+(1+3+5+n)二？n为奇数。38、s=-1+3-5+7-9+nn为奇数。二、综合练习题39、计算下列式子的值：(1)1+2+.+10001a(2)1+

7、3+5+.+97+992a(3)1+2+4+8+.+10243a40、输入一个四位数，求它各位上数字的和。41、求所有的三位数中十位数能被个位数和百位数之和整除的数。42、求水仙花数。所谓水仙花数，是指一个三位数abc，如果满足aA3+bA3+cA3=abc，则abc是水仙花数。43、求所有满足条件的四位数:(1)这四位数是11的倍数;(2)b+c=a;44、输入一个整数，计算它各位上数字的和。(注意：是任意位的整数)45、输入一整数A，判断它是否质数。(提示：若从2到A的平方根的范围内，没有一个数能整除A，则A是质数。)46、求两个数的最小公倍数和最大公约数。(提示：公约数一定小于等于两数中

8、的小数，且能整除两数中的大数。公倍数一定大于等于两数中的大数，且是大数的倍数，又能给两数中的小数整除。)47、编写一个译码程序，把一个英语句子译成数字代码。译码规则是以数字1代替字母A,数字2代替字母B,26代替字母Z,如遇空格则打印一个星号*，英文句子以.结束。48、“百钱买百鸡”是我国古代的著名数学题。题目这样描述：3文钱可以买1只公鸡，2文钱可以买一只母鸡，1文钱可以买3只小鸡。用100文钱买100只鸡，那么各有公鸡、母鸡、小鸡多少只？与之相似，有鸡兔同笼问题。49、输入一个正整数N,把它分解成质因子相乘的形式。如：36=1X2X2X3X3；19=1X1950、判断一字符串是否是回文数，

9、如121、12321、ABA等（字符串输入时以.结束）。如输入：12321.输出：yes51、打印下列图案：（输入N值来控制图案的规模，下列图案均以N=3为例）#*#*#*&*&*51a51b51c51d52、计算11000之间能同时被3和5整除的整数的和。53、打印下列图形：112112321123432112321121154、一百匹马驮一百块瓦，一匹大马可以驮3块，一匹母马可驮2块，小马2匹可驮1块。试编程求需要各种马多少匹？55、有三种纪念邮票，第一种每套一张售价2元，第二种每套一张售价4元，第三种每套9张售价2元。现用100元买了100张邮票，问这三种邮票各买几张？56、赵、钱、孙、

10、李、周五人围着一张圆桌吃饭。饭后，周回忆说：“吃饭时，赵坐在钱旁边，钱的左边是孙或李；”李回忆说：“钱坐在孙左边，我挨着孙坐。”结果他们一句也没有说对。请问，他们在怎样坐的？57、找数。一个三位数，各位数字互不相同，十位数字比个位、百位数字之和还要大，且十位、百位数字之和不是质数。编程找出所有符合条件的三位数。注：1.不能手算后直接打印结果。2.“质数”即“素数”，是指除1和自身外，再没有其它因数的大于1的自然数。58、选人。一个小组共五人，分别为A、B、C、D、E。现有一项任务，要他们中的3个人去完成。已知：（1）A、C不能都去；（2）B、C不能都不去（3）如果C去了，D、E就只能去一个，且

11、必须去一个；（4）B、C、D不能都去；（5）如果B去了，D、E就不能都去。编程找出此项任务该由哪三人去完成的所有组合。合。59、输入一个字符串，内有数字和非数字字符。如A123X456Y7A，302ATB567BC,打印字符串中所有连续（指不含非数字字符）的数字所组成的整数，并统计共有多少个整数。60、甲、乙、丙、丁四人共有糖若干块，甲先拿出一些糖分给另外三人，使他们三人的糖数加倍；乙拿出一些糖分给另外三人，也使他们三人的糖数加倍；丙、丁也照此办理，此时甲、乙、丙、丁四人各有16块，编程求出四个人开始各有糖多少块。61、截数问题:任意一个自然数，我们可以将其平均截取成三个自然数。例如自然数13

12、5768，可以截取成13,57,68三个自然数。如果某自然数不能平均截取（位数不能被3整除），可将该自然数高位补零后截取。现编程从键盘上输入一个自然数N（N的位数12），计算截取后第一个数加第三个数减第二个数的结果。62、从键盘输入一段英文，将其中的英文单词分离出来：已知单词之间的分隔符包括空格、问号、句号（小数点）和分号。例如：输入：Thereareapples;orangesandpeachesonthetable.输出：thereareapplesorangesandpeachesonthetable63、A，B，C，D，E五个人合伙夜间捕鱼，凌晨时都疲惫不堪，各自在河边的树丛中找地方睡

13、着了，日上三竿，E第一个醒来，他将鱼数了数，平分成五分，把多余的一条扔进河中，拿走一份回家去了，D第二个醒来，他并不知道有人已经走了,照样将鱼平分成五分，又扔掉多余的一条，拿走自己的一份，接着C，B，A依次醒来，也都按同样的办法分鱼（平分成五份，扔掉多余的一条，拿走自己的一份），问五人至少合伙捕到多少条鱼。也许你能用数学办法推出鱼的条数，但我们的要求你编出一个程序，让计算机帮你算出鱼的总数。64、试编程找出能被各位数字之和整除的一切两位数。65、一个正整数的个位数字是6，如果把个位数字移到首位,所得到的数是原数的4倍，试编程找出满足条件的最小正整数。66、某本书的页码从1开始，小明算了算，总共

14、出现了202个数1，试编程求这本书一共有多少页？67、从键盘上输入两个不超过32767的整数，试编程序用竖式加法形式显示计算结果。例如:输入123,85显示:123+8520868、有30个男人女人和小孩同在一家饭馆进餐，共花了五十先令，其中男宾3先令，女宾2先令，小孩1先令。试编程求出男人女人小孩各多少人？69、找出100到999之间的整数中所有等于它每位数字立方和的数70、求所有满足条件的四位数:(1)这四位数是11的倍数;(2)a,b,c,d均是小于10的互不相等的自然数;(3)b+c=a;(4)bc是完全平方数.71、已知四位数3025有一个特殊性质:它的前两位数字30和后两位数字25

15、的和是55,而55的平方刚好等于该数(55*55=3025).试编一程序打印所有具有这种性质的四位数.72、编程找出四个互不相等的自然数,它们之中任意两数之和为偶数,任意三数之和可以被3整除,而且这四个数的和越小越好(已知它们的和不大于50).73、以不同的字母代表0-9之间的数字，现有如下等式成立：a+bc+def=ghij，编程求出满足上述条件等式的个数并将所有等式打印输出.74、下面的竖式表示,图中的*号只能用素数2,3,5,7代替,因此称为素数乘法竖式.*X/*编程找出此乘法竖式的所有可能方案.75、出售金鱼:出售金鱼者决定将缸里的金鱼分五次全部卖出:第一次卖出全部金鱼的一半加二分之一

16、条;第二次卖出剩余金鱼的三分之一加三分之一条;第三次卖出剩余金鱼的四分之一加四分之一条;第四次卖出剩余金鱼的五分之一加五分之一条;现在还剩下11条金鱼一次卖出.问缸里原来有多少条金鱼.76、一个四位数是一个完全平方数,减去一个每位数字都相同的四位数(如1111,5555)后,仍是一个完全平方数.请编程打印出所有这样的四位数.77、将1,2,3,4,5,6,7,8,9这九个数字组成三个三位数,使每个数都是完全平方数.78、如果一个数从左边读和从右边读都是同一个数,就称为回文数.例如:6886就是一个回文数.编程找出所有既是回文数又是素数的三位数.79、有一个八位数12345679,若它乘以9,则

17、得九位数111111111,试求:素数(1)当这个数乘以什么数时,才能得到全部由5所组成的九位数?(2)当这个数乘以什么数时,才能得到全部由9所组成的九位数?80、李先生和他的孙子同出生于20世纪,他的孙子与他的年龄之差为60岁,李先生和他的孙子出生年份被3,4,5,6除,余数分别为1,2,3,4.编程求出李先生和他的孙子各出生在哪一年.81、一位妇女在河边洗碗.邻居问:家里来了多少个客人?,她回答:每两个客人合用一个菜碗,每三个客人合用一个汤碗,每四个客人合用一个饭碗,共用碗65个.问共来了多少客人?82、16/64是一个分子和分母都是两位数的真分数,且分子的个位数与分母的十位数相同.非常奇

18、怪的是:如果把该分数的分子的个位数和分母的十位数同时划去,所得到的结果正好等于原分数约分后的结果.例16/64=1/4.编程找出所有满足上述条件的真分数.83、公鸡每只值5文钱,母鸡每只值3文钱,小鸡3只值1文钱.今用100文钱买鸡共100只,问公鸡,母鸡,小鸡各儿只.84、甲去买东西,要付给乙19元,而甲只有3元一张的钱,乙只有5元一张的钱.请为他们设计一个交换方案.85、一米店有三箩米被盗去一部分,其中左箩剩1合,中箩剩14合,右箩剩1合.小偷甲说他用一马勺在左箩舀米,每次舀满,装到布袋.小偷乙说他用一只木鞋在中箩偷.小偷丙说他用一只漆碗在右箩中偷.作案物经标定:马勺一次舀19合,木鞋一次

19、舀17合,漆碗一次舀12合.问米店被偷走多少米?甲乙丙各偷多少米?86、五户人家共用一口井，如果用A家的绳2条，B家的绳1条接长，正好抵达水面；又用B家绳3条,C家绳1条或用C家绳4条，D家绳1条；或用D家绳5条，E家绳1条或用E家绳6条，A家绳1条接长，也都一样正好抵达水面,问井深和各家的绳子各长多少?（不超过999的整数解）.87、有六箱货物，重分别是5吨、2吨、3.5吨、1.7吨、1吨、5.1吨。现有一台货车，载重量10吨。设计一个程序，使这次车运走的货物最多。88、某电台组织一次智力竞赛，计划安排奖励30人。准备了50件奖品。得一等奖者可得3件，二等奖2件，三等奖1件。希望把所有奖品都

20、发到获奖者手中。请找出所有方案（即各等奖各有多少人）。89、从键盘输入二个整数a,b(b0),若a能被b整除，就打印YES,否则打印NO。90、从键盘输入一个整数,如果是奇数就直接打印,否则反复除以2,直到商为奇数为止,打印这个奇数商。91、从键盘输入一个小于1000的正整数,若此数的各位数字之和能被7整除,则打印,否则不打印。92、求100以内的所有素数。93、输入一个大于1的自然数,打印出它的质因数分解式.如输入75则打印:75=3*5*5.94、某自然数N(1N100)的所有素因数的平方和等于N,请找出两个这样的自然数。95求1992个1992相乘结果的最后三位数。96从键盘输入两个自然

21、数,求它们的最大公约数和最小公倍数。97、一个自然数是素数,且它的数字位置经过任意对换后仍为素数,称为绝对素数.例如13.试找出所有这样的四位绝对素数。98、编程验证对任意自然数N,如果各位数字平方和不是1,则求平方和的各位数字的平方和,最后必有145,42,20,4,16,37,58,89之无穷循环。99、五位数4H97H能被3整除,且它的最低二位数字所组成的数7H能被6整除,求这个五位数字。100、975*935*972*(),在()中填什么自然数使四个数的乘积末四位全为0,求出最小值。101、修改31743的某一位上的数字,使之成为823的倍数。102、一个自然数,若它的质因数至少是两重

22、的(相同的质因数至少个数为二个,如36=2*2*3*3)则称该数为漂亮数.若相邻两个自然数都是漂亮数,就称它们为孪生漂亮数.例如8与9就是一对.请编程再找出一对孪生漂亮数。103、任意输入二个自然数,若商为整数,则直接显示商;否则把商分解成一个自然数和一个正的既约真分数之和才显示。例如:输入:9,3显示:9/3=3输入:8,6显示:8/6=1+1/3输入:8,6显示:8/6=1+1/3104、任意输入四个自然数a,b,c,d,看成二个分数a/b,c/d.求这二个分数之和.和的显示格式为:输入3,2,1,6输出:3/2+1/6=1+2/3。105、在自然数中,各位数字之和的11倍正好等于自身的自

23、然数只有一个.请找出这个自然数。106、求所有不超过1000的这样的整数,它的平方的末二位数字相同但不为0。107、P是一个大于3的质数，对某个自然数N,PN恰好是五位数，且至少有三个位上的数字相同，求P至少是多少。108、编程求最小正整数M,N(0NM)为何值时，1989m与1989n的最后三位数字相同。109、验证下面结论:一个各位数字不同且都不为0的N位数X(3=N=5),将组成该数的各位数字重新排列成一个最大数和一个最小数作减法,其差值再重复前述运算，若干次后必出现一个N位数丫，使之重复出现.例如：X=213,则有213321-123=198981-189=892982-289=693

24、963-369=594954-459=495954-459=495这时Y=954.,1111110、计算：+1+1*2+1*2*3+1*2*3*.*20111、小明的妈妈是负责分发全厂工资的。为使分发时有足够多的零钞，同时又尽量不使每个人领到的钱太零碎。每个月她都要计算出各种面值的钞票（100元、50元、10元、5元、2元、1元，假设每个人的工资都是整数元）各需要多少张。你能否为她设计一个程序，从键盘输入10个人的工资，再计算出各种面值的钞票各需要多少张？112、任给一个自然数n，求出这个自然数不同因数的个数M.113、给出一个数n的不同因数个数m，求最小满足要求的自然数n，即n有m个不同的因

25、数。例如输入2则输出2因为2有2个因数。114、m，n为自然数，其上限为k，试编写程序，由键盘输入自然数k找出满足条件：(nA2-mn-m2)A2=1且使m2+n2达到最大的m，no115、求50到100中所有奇数。116、商店卖水果，10斤以下8元每斤，100斤以下打9.5折，即8*0.95元每斤，100斤以上含100斤打9折。输入购买水果的斤数，输出应付钱数，保留两位小数。117、从键盘输入10个数，求出其中的最小数。118、输出能被11整除且不含重复数字的三位数。并统计个数。119、已知一个四位数为ABCD，若A+C和B+D的值相等，则称这个四位数为交叉数，求四位数的交叉数和个数。120

26、、输入一个字符串，将其中所有的god改为good。121、输入两个正整数a,b(1=a=b=1000),输出它们的最大公约数和最小公倍数。如：输入46，输出212。122、从键盘随意输入10个整数，输出第5大数。123、有一根长为514CM的钢筋，现在要截成23CM、15CM和19CM的短料，问在各至少截一根的前提下，问各截多少根，使所剩余料最少。124、统计100以内素数的个数。125、给出一个正整数，求出它的因子，并按下面的格式打印出来：15=3*5,20=2*2*5,28=2*2*7126、N的阶乘之和是1!+2!+n!,n小于100。127、求1到100中所有奇数。128、求1到200

27、中所有能被2、3、7整除的数。129、输入一个学生的语文成绩0分到100分，如果是85分到100是优秀，输出“BEST”，如果是60分到84是及格输出“GOOD”,如果是0分到59是不及格，输出“BAD。130、输入10个学生的语文成绩，分别统计成绩在85100分，6085分和60分以下，各分数段中的人数。131、筐中有鸡蛋是7的倍数，二个二个一为，三个三个一数，四个四个一数，五个五个一烽均余1，求满足此条件的最小蛋数。132、计算N!,其中N由键盘输入。133、求1至200的和。134、读入十个数，计算它们的和与积以及平均值。135、任意输入一个三位数，反过来输出。136、水仙花数是一个三位

28、数，并且它的各数码的立方和正好等于它本身。如：153二1x1x1+5x5x5+3x3x3。137、求能被11整除，且数码的平方和是122的所有的三位数。138、求能被11整除，且不含重复数字的三位数？有多少个。139、求21000中的完数，（因子和等于它本身的数为完数。例如28的因子是1,2,4,7,14，且1+2+4+7+14=28，则28是完数）。140、找21000中的亲密数对（如果A的因子和等于B,B的因子和等于A,且A不等于B，则称A,B为亲密数对）141、从键盘输入三个数，输出其中的最大数。142、从键盘输入20个数，求出其中的最小数。143、用循环语句从小到大依次输出26个大写字

29、母，再返向输出。144、输入两个运算量及一运算符，输出运算结果。这相当于计算器计算。145、非波拉契数列如下：0,1,1,2,3,5,8,13,21从第三项开始，每一项等于前两项的和。编程求前20项。146、有一个三位数，三个数字和为20,第三个数3倍与第二个数的2倍及第一个数三者之和为44，第一个数与第二个数和的2倍减去第三个烽的4倍为14，求这个三位数。147、父子二人，已知儿子年龄不大于40岁，父亲年龄不大于100岁，10年前父亲的年龄是儿子年龄的4倍，10年后父亲的年龄是儿子年龄的整数倍。问父子现年多少岁。148、前N个自然数排成一串：X1,X2,X3.Xn先取出x1,将x2,x3移到

30、数串尾，再取出x4,将x5,x6移到数串尾,.类推直至取完取出的序列恰好是：1,2,3n要求输入N,求原来的数串的排列方式.149、有M个猴子围成一圈，每个有一个编号，编号从1到M。打算从中选出一个大王。经过协商，决定选大王的规则如下：从第一个开始，每隔N个，数到的猴子出圈，最后剩下来的就是大王。要求：从键盘输入M，N，编程计算哪一个编号的猴子成为大王。150、围绕着山顶有10个洞，狐狸要吃兔子，兔子说：可以，但必须找到我，我就藏身于这十个洞中，你从10号洞出发，先到1号洞找，第二次隔1个洞找，第三次隔2个洞找，以后如此类推，次数不限。”但狐狸从早到晚进进出出了1000次，仍没有找到兔子。问兔

31、子究竟藏在哪个洞里？151、输入一个二进制小数，无需判错，请转换成十进制输出。并保留四位小数位。输入样例：0.11输出样例：0.7500152、纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位纯粹素数。153、求n个最小的连续合数。合数是除了1和本身以外还有其它因子的正整数。输入样例：3输出样例:8910154、从键盘输入一个正整数，是偶数输出“yes”，否则输出“no。155、从键盘输入一个正整数N(1=N=30000)，求1到N的和。156、输入一个正整数N(1=N=

32、200),如果是素数则输出“TRUE”，否则输出“FALSE157、输入两个正整数a,b(1=a=b0,b0丫二1a=0,b=0a2+b2其他165、从键盘输入三个整数，输出最大数max和最小数min。166、输入年号、月份，输出该月的天数。1、3、5、7、8、10、12月为31天，4、6、9、11月为30天，2月平年28天，润年29天。润年判别式为:(ymod4=0)and(ymod1000)or(ymod400=0)167、模拟一个有加、减、乘除运算的简单计算器。当输入一个实型数，再输入一个运算符，再输入一个实型数后马上输出运算结果。比如：输入3.5*4.0后程序运行结果应该是14.0。1

33、68、求n!(即1*2*.*n),n由键盘输入。分别用for和while两种循环实现。169、求1-1/2+1/3-1/4+1/99-1/100的值。170、求圆周率n=1-1/3+1/5-1/7+.+(-1)n-11/(2n-1)，求n的近似值，真到某项的绝对值小于10-6为止。177、利用双重循环编写出打印出右边数字方阵的程序。2345634567456786789107891011178、求e的近似值：e=1+1/1!+1/2!+1/3!+.+1/n!,当某项小于10-5时停止。179、编写程序，打印出100200之内的全部素数。180、给出一个正整数，求出它的因子，并按下面的格式打印出

34、来：15=3*5,20=2*2*5,28=2*2*7181、找出11000之间的全部“水仙花数。”“水仙花数”是这样一个整数，它的每一位数字的立方之和正好等于这个三位数，例如153是“水仙花数”，因为13+53+33=153。182、找出1100之间的全部“同构数。”“同构数”是这样一种数：它出现在它的平方数的右端。例如：5的平方是25，5就是同构数，25也是构数。183、猴子分苹果趣味程序设计：傍晚，五只猴子在树林里发现一堆苹果，约定第二天早上再来平分，于是各自回去睡觉。半夜一只猴子醒来，把苹果平分了五分，发现多出一个苹果。给谁都不合适，又不能扔掉，只好自己吃了，然后它把其中一堆藏了起来，剩

35、下的四堆又混在一起，高高兴兴地睡觉去了。过了一会，又有一只猴子醒来，它和第一只猴子一样，把苹果平分了五份，发现多出一个苹果，给谁都不合适，又不能扔掉，只好自己吃了，然后它把其中一堆藏了起来，剩下的四堆又混在一起，也去睡觉了。这一夜五只谗嘴的猴子都没睡塌实，五只猴子都以同样的办法把苹果分一次。第二天早上，五只猴子起来看着变少了的苹果各自心照不宣，它们一起把苹果分了五份，正好一个不多一个不少。请编写程序计算出一开始总共有多少苹果。184、编程打印出三角形九九乘法表。185、编写程序打印右图。11211232112343211234543211234565432186、编程打印出右图12345678

36、9101112131415187、按下述格式输出杨辉三角形：111121133114641188、已知某班学生6人，输入他们的语文、数学、英语三门课程考试成绩，求出每个学生的平均成绩，并排名次。189、解数学灯迷，有以下算式：ABCDCDCABCA,B,C,D均为一位非负整数，要求找出A,B,C,D的值，请编程序。190、任意输入两个正整数，求他的最大公约和最小公倍数。191、已知三角形的三条边长为a,b,c，求三角面积。提示：用海沦公式求三角形面积s=sqrt(p*(p-a)*(p-b)*(p-c)p=(a+b+c)/2192、用筛法求1到10000的素数。193、开灯问题。有从1到n依次编

37、号的n个人和n盏灯。我号人将所有的灯都关掉；2号人将编号为2的倍数的灯都打开；3号人则将编号为3的倍数的灯作相反处理；以后的人都将凡是自己编号的倍数的灯作相反处理。问第n个人操作后，哪些灯是打开的？194、12个小朋友手拉手站成一个圆圈，从某一个小朋友开始报数，报到7的那个小朋友退到圈外，然后他的下一位重新报“1”。这样继续下去，最后只剩下一个小朋友，他原来站在什么位置上呢？195、2m,3n|m=1,n=1中由小到大排列的前70项数。196、运动会连续开了n天，一共发了m枚奖章，第一天发1枚并剩下(m-1)枚的1/7，第二天发2枚并剩下的1/7，以后每天按此规律发奖章，在最后一天即第n天发了

38、剩下的n枚奖章。问运动会开了多少天？一共发了几枚奖章？197、设有如图所示的3n+2个球互连，将自然数1-3n+2分别为这些球编号，使如图相连的球编号之差的绝对正好是数列1,2,3n+2中各数。一11一一111一(12)一IIII11一一一11111一)一一一111IIII一(14)一一(一一IIII11一(n=2)111一一(n=3)一(一一(n=4)198、递归法判断所输入的一行字符是否回文。这里所说的回文是指输入的一行字符，以“-”字符为中心，其两边的字符是左右对称的。例如:输入：ABCDE-EDCBA；输出：Itissymmetry.输入一行字符是回文199、三个齿轮啮合。如图在齿轮箱

39、里O0O三个齿轮互相衔接，某瞬间两对齿相遇，问各转多少圈后，这两对齿同时重逢。如图示。(说明：用a,b,c分别表示三个齿轮的齿数。)200、设有一数组Aarray0.N-1ofinteger;存放的元素为0N-1(1N=10)之间的整数，且Ai*Aj(i*j)例如当N=6时，有：A=(4,3,0,5,1,2)此时，数组A的编码定义如下：A0编码为0;Ai编码为：在A0,A1，Ai-1中比Ai的值小的个数(i=1,2,，N-1)上面数组A的编码为：B=(0,0,0,3,1,2)要求编程解决以下问题：给出数组A后，求出其编码；给出数组A的编码后，求出A中的原数据程序样例：例一：输入：Stat=1表

40、示要解决的第(1)问题N=8输入8个数A=10325674输出：B=00224564例二：输入：Stat=2表示要解决的第(2)问题N=7B=0100456输出：A=2310456201、求2至N(2MNM500)之间的素数。例如：输入：N=100输出：23571113171923293137414347535961717379838997total=24表示2至100之间的素数有24个202、矩阵相乘：已知NxM1矩阵A和M1xM矩阵B(1M.M1、N10),求矩阵C(=AxB)例如：输入：N，M1，M=434A=123345提示：所谓矩阵相乘(如AB=C)，是指456Cij=工(AikxB

41、kj)(i=1N,j=1M1,k=1M)5-1-2B=1642例如：234C11=A11xB11+A12xB21+A13xB31-157-3=1x1+2x2+3x(-1)输出：C=22733-5=265563-5C42=A41xB12+A42xB22+A43xB3286978-5=5x6+(-1)x3+(-2)x5517215=17203、输入N(2N100)个数字(在0与9之间)，然后统计出这组数中相邻两数字组成的链环数字对出现的次数。例如：输入：N=20表示要输入数的数目0159872223278787965输出：（7，8）=2（8，7）=3指（7，8）、（8，7）数字对出现次数分别为2次

42、、3次）（7，2）=1（2，7）=1（2，2）=2（2，3）=1（3，2）=1204、生成一个按蛇形方式排列自然数1，23，4，5，,N2的（1=0），而只放走剩下的最后一个。由于数学家身怀重任，不得不选择了一个恰当的位置而最终被放走。请问他归初排在第几个位置。答案：80210、有一堆礼物，工作人员无论是分成二个一份，还是三个、四个、五个、六个一份，总是多一个。请问这堆礼物至少多少个？答案：61-付扑克中拿出所有的黑桃AK按顺序排好。第一次翻出第一张牌一A，放在一边，再拿出第二张放到牌的最下面。以后每次都翻出一张牌，再把一张牌放到最后，问第八次翻出的牌是哪一张？答案：4递归212、有一个数列N

43、,已知：N（1）=1,N（X）=N（X-1）*3-1（X1）,求N（100）；打印A、B、C、D、E这五个字符任意排列的所有情况。213、从键盘输入一个正整数N，求把它分解成若干个小于等于N的正整数之和的所有情况。214、求N!（阶乘）215、梵塔问题：有三个塔柱（以A，B，C表示）。在A上有一个干塔，共N层。今以一个圆盘代表一层，在盘在下，小盘在上。要求将塔从A移动到C。按规定，每次只能移动一个盘子，可以将盘子放在三个塔柱中任一个上，但大盘子不能放在小盘子上面。试编程序打印出移塔过程。216、验证卡布列克常数，对于一个四位数N，进行下列运算:（1）将组成该四位数的4个数字由大到小排列，形成由

44、这4个数字组成的最大的四位数；（2）将组成该四位数的4个数字由小到大排列，形成由这4个数字组成的最小的四位数（如果高位为0则取得的数不足4位）；（3）求两个数的差，得到一个新的四位数（高位0保留），称为对N进行了一次卡布列克运算。有这样的规律：对一个各位数字不全相同的四位数重复进行若干次卡布列克运算，最后得到的结果总是6174。这个数被称为卡布列克常数。N从键盘输入。输出每一次的卡布列克运算及得到6174时的运算次数。217、对任意自然数N，将其拆分为若干个自然数之和。218、有一楼梯共有N级，现在从第1级开始，每步可以走1级，也可以走2级、3级，问共有多少种走法并打印所有走法。219、快速排

45、序法：把数组中的N个数进行快速排序。N及N个数从键盘输入。220、楼梯有N级台阶，上楼可以一步上一级，也可以一步上两级，请编一递归程序，打印出所有从第1级上到第N级的走法。提示：S(N)=S(N-1)+S(N-2)221、编一递归程序，求组合数Cnm。已知：CmCm+Cm-1222、一个凸N边形，通过N边形内部互不相交的对角线，把N边形拆分成若干个三角形，不同拆分方案的数目用H(N)表示。已知递归函数如下：H(N+1)=H(2)*H(N)+H(3)*H(N-1)+H(N)*H(2),(为什么？)H(2)=1。请编写计算H(N)的递归程序。223、阿克曼函数(ACKMANN)A(X，Y)中，X、

46、丫定义域是非负整数，函数值定义为：A(X，丫)=丫+1(X=0)A(X，0)=A(X-1，1)(X0,y=0)A(X,Y)=A(X-1,A(X,Y-1)(X,Y0)设计一个递归程序，求A(X，Y)223、某人写了N封信和N个信封，结果所有的信都装错了信封。求共有多少种情况。提示：D(N)=(N-1)*(D(N-1)+D(N-2)，D(1)=0，D(2)=1。为什么？224、编写一个程序，生成1，2，3，4，5五个数字的全排列。225、编写一个程序，生成1，2，3，4，5，6六个数字中任选出四个数字的全排列。回溯法226、八皇后问题：在一个8X8的国际象棋棋盘上放置8个皇后，使它们不能互相攻击（

47、即任意两个皇后不能在同一行、同一列或同一对角线上）。试求出所有227、分派整数1、2、38给以下各方框，并保证没有两个相邻的方框（垂直相邻，斜对角相邻或水平相邻）含有连续的整数。写一个程序，找出所有的分派方案。228、在一个NXN的方格网上从某一点（I,J）开始，沿水平、垂直或对角线向前进，最后回到（I，J）,形成一个不相交的封闭的折线，设此封闭折线不与方格网的边界相交，求此封闭折线所围成的面积。面积的计算方法是统计折线上以及它所围成的封闭区域中的水平线与垂直线交点的数目。如图中围住了41个点（包括折线本身上的点），因而面积为41。输入格式：文件读入，格式如下（定义走法：U向上，D向下，L向左

48、，R向右，UL、UR、DL、DR依次累推）：52表示起点为（5，2）R2表示向右走三点DR2表示向下右走三点D3表示向下走四点L1表示向左走一点D2表示向下走二点229、有一个由N个数组成的序列，有0，1两种数，要求在任一个数前1的个数不得超过0的个数，求出所有这样的序列。以下列方式向5X5矩阵中填入数字。设数字1(1=1=25)已被置于座标位置(X,Y),则数字1+1的座标位置应为(E,W),(E,W)可根据以下关系由(X,丫)算出：(1)(E，W)=(X3，Y)；(2)(E，W)=(X，Y3)；(3)(E，W)=(X2，Y2)。编写一个程序，当数字1被指定于某个起始位置时，列举出其它24个

49、数字应在的位置；列举出该条件下的所有可能方案，输出所有可能的情况。230、编一程序，从键盘输入数字R，计算机自动检查在下列算式的()中能否填上“+”或“-”号凑成相应的等式。如能凑成则打印出这些算式。如不能则打印“NOANSWER”。1()2()3()4()5()6()7()8()9=R231、有NXM张邮票边在一起，但其中某一张被挖掉了。如下图就5X4的邮票的形状和编号，其中第11张被挖掉了，现在要求从这些邮票中撕出4张连在一起的邮票，请打印出所有答案。2345678910121314151617181920输入格式：54表示5行4列33表示第3行第3列的邮票被撕掉了，如果输入00则表示没有

50、撕掉邮票。输出格式1-2-3-4以下若干行为各种方案1-5-9-135-9-13-171-5-6-71-6-7-10四、编程提高题232、给出一个自然数N（1=N=15，且N为奇数），要求找出这样的N个连续的正整数，使得前（N+1）/2个正整数的平方和，等于后（N-1）/2个正整数的平方和。例如：当N=5时满足条件的5个正整数为：10，11，12，13，14且102+112+122=132+142输入：N输出：满足条件的N个正整数234、给出一个正整数N（N=32767），要求将其分解成质因子的连乘积。例如：当N=24时结果为：24=2*2*2*3（A）又如；当N=13时输出结果为：13=13

51、（B）输入：N输出：如（A）或（B）格式的结果235、输入N和一组整数（以0结束），N表示编号1,2,，N的箱子，一组整数表示零件的重量（单位为G）现要求将一批零件，分别装入编号为1,2，N的N只箱子中去，装入的方法是：0G零件重量100G装入1号箱100G=零件重量150G装入2号箱150G=零件重量200G装入3号箱以此类推。装完之后，要求找出哪只箱子中的零件个数最多，若有相同的最多则要求全部列出（仅列出箱子的号数即可），若因零件太重无箱子可装，也应输出这类零件的个数。又如:输入格式：16，8输出格式：16X8128236、编制一个乘法运算的程序从键盘读入2个100以内的正整数，进行乘法计

52、算并输出。例如：输入格式：89，13输出格式：89X132678901157237、输入三个自然数N,I,J（1=|=N,1=J=N）N表示有一个N行N列的棋盘格子（I,J）表示棋盘中格子的位置。如：N-4,I-2,J-3表示了棋盘中的第二行第三列的格子。如下图：要求编制一个程序，根据输入的N，I，J的值，输出与格子（I，J）在同一行、同一列、同一对角线上的所有各自位置。例如：当N=4，I=2，J=3时，输出的结果是：（2，1）（2，2）（2，3）（2，4）同一行上格子的位置（1，3）（2，3）（3，3）（4，3）同一列上格子的位置（1，2）（2，3）（3，4）左上到右下对角线上的格子位置（4

53、，1）（3，2）（2，3）（1，4）左下到右上对角线上的格子位置238、问题描述：给出一个正整数N（1N100）,即可得到一个由N个正整数组成的从1开始的如下数列：1,2,3,4,N-2,N-1,N，且可求出从1开始的这N个数的全部各个数位上的数字之和。例如：当N=12时，这12个数是：,2,3,4,5,6,7,8,9,10,11,12。则这12个数的数字之和为：S=1+2+3+4+5+6+7+8+9+1+0+1+1+1+2=51239、问题描述：输入两个真分数的分子与分母（分子与分母的值均不大于3000）,对这两个分数进行加法计算。若符合条件,则应将计算的结果化为带分数。例如：输入2,52,

54、3输出1+1/15（带分数的表达形式）3,8,84/8（不用约分）240、问题描述：键盘输入两个高精度的整数,编程实现这两个高精度整数的减法运算,两数均不会超过240位。要求输出该减法运算的算式与结果。例如：输入输出99998，9079999989079=90919123456，345678123456345678=222222241、求数组元素问题描述：给出任意一个自然数N(NM100)，输出满足下列条件的数组元素及不同方案数,条件是:数组元素由各不相同的自然数组成。数组元素的最后一个元素必为n。每一个数组元素都不小于它前面一个元素的平方(第一个元素除)。数组中包含的元素个数可不相同,但至少

55、要有一个元素。例如：n=1数组(1)k=1(以k记录不同的方案数)又如n=5数组(5)(1,5)(1,2,5)(2,5)k=4输入：N(不用判错)输出：一个整数(不同方案数)242、所谓丑数，就是那些因子只含2,3,5的数。1,2,3,4,5,6,8,9,10,12,15是最前面的11个丑数。为方便起见，将1也看作是丑数。请编写一个程序寻找并打印第N个（N=3000）个丑数。输入：N输出：TheNthuglynumberis（其中N用输入数取代，换为对就于N值所计算出的丑数）输入样例：N=11输出样例：The11thuglynumberis15.243、找出N位自然数中（N=8）具有下列性质的

56、数：如果将这个数分为两部分，且位数相等，然后将这两部分相加，所得和的平方，等于原来那个数。从键盘输入N，输出符合性质的数，各数间用空格分隔。244、字母组合问题描述：字母A,B,C的所有可能的组合（按字典顺序排序）是：A,AB,ABC,AC,B,BC,C每个组合都对应一个字典顺序的序号，如下所示：1AABABCAC5B6BC7C任务1:找出某个字母组合的字典序号。例如，AC的字典序号是4任务2:找出该字母组合下的第N个字母组合。例如N=2，即AC的后N个字母组合为BC输入：输入包括3行第一行N表示字母组合由字母表中前N个字母组成第二行K表示某一字母组合第三行M表示要求输出前N个字母组成组合下的

57、第个M字母组合输出：输出包括2行第一行字母组合K的序号第二行第M个字母组合输入样例：3AB6输出样例：2BC245、字符串匹配问题字符串中只含有括号(),判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是,(),，例如。输入：()输出:YES，而输入()，()都应该输出NO输入：文件的第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。(input.txt)输出：在输出文件中有N行，每行都是YES或NO。(output.txt)246、寻找第K大数一堆数有N个，我想从大到小排成一排，从中挑出第K大的那个数

58、进行采样分析请你帮忙挑出来。输入：输入文件的第一行为二个整数N和K,表示整数的个数(N,K=10000),下面N行每行为一个整数，其值都在(-3276832767)之间。(input.txt)输出：输出文件只有一个数，为第K大整数(output.txt)247、自然数的分解方案数一个自然数可以写成若干个小于等于自己的自然之和，这叫该自然数的一个分解。不同的分解是表示这个自然数分解成的所有自然数不完全相同。例如：3=2+1和3=1+1+1表示不同的分解。而3=2+1和3=1+2为相同的分解。现在的任务是，给出一个自然数，要求所有不同的分解方案数。输入：输入文件的只有一个自然数N，N=10000。

59、(input.txt)输出：输出文件只有一个数，为N的分解方案数。(output.txt)248、超级素数:一个n位超级素数是指一个n位正整数，它的前1位前2位，.,前n位均为素数，例如，7331是个4位超级素数，因为7，73，733，7331均为素数。由键盘输入n(n9),然后输出全部的n位超级素数。249、问题描述：一个整数的整数字串是由该整数的连续数位的数字构成。程序名为例如：6158的子串包括6,1,5,8,61,15,58,615,158,6158任务：找出最大的质数子串输入：整数N（0=N=1000000000）输出：N的最大质数子串，若所有子串都是非质数，则输出“Noprimes

60、”输入样例1:2319输出样例1:31输入样例2：6804输出样例2：Noprimes250、找出N位自然数中（N=8）具有下列性质的数：如果将这个数分为两部分，且位数相等，然后将这两部分相加，所得和的平方，等于原来那个数。从键盘输入N，输出符合性质的数，各数间用空格分隔。251、我们知道，所谓的卡列列克运算，是指任意一个四位数，只要它们各个位上的数不全相同，就有这样的规律：程序名为step.pas把组成这个四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数；把组成这个四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数（如果四个数字中含有0,则此数不足四位）；求出以