首页 信息学奥赛题库

信息学奥赛题库

举报
开通vip

信息学奥赛题库信息学奥赛题库初级编程入门题顺序结构1、请编写一个程序,求一个正方的周长。2、请编写一个程序,求一个长方形的周长。3、请编写一个程序,求一个三角形的周长。4、请编写一个程序,从键盘输入两个整数,要求求和然后输出和。例如:输入14输出55、要求从键盘输入一个三位数,要求百位变十位,十位变个位,个位变百位:例如:输入123输出3126、输入一个四位数要求按如下交换输出:例如:输入1234输出43217、输入一个四位数要求输入各位数字的和。例如:输入4567输出228、编一程序,键盘输入整数A,B的值,然后打印A除以B的...

信息学奥赛题库
信息学奥赛题库初级编程入门题顺序结构1、请编写一个程序,求一个正方的周长。2、请编写一个程序,求一个长方形的周长。3、请编写一个程序,求一个三角形的周长。4、请编写一个程序,从键盘输入两个整数,要求求和然后输出和。例如:输入14输出55、要求从键盘输入一个三位数,要求百位变十位,十位变个位,个位变百位:例如:输入123输出3126、输入一个四位数要求按如下交换输出:例如:输入1234输出43217、输入一个四位数要求输入各位数字的和。例如:输入4567输出228、编一程序,键盘输入整数A,B的值,然后打印A除以B的商的整数部分及余数。9、输入一个时、分、秒,把它转换为一个秒数。例如输入234代 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 2小时3分钟4秒输出7384代表一共有7384秒10、求三角形面积:给出三角形的三个边长为a,b,c,求三角形的面积。提示:根据海伦公式来计算三角形的面积:S=;Area=11、编一程序,从键盘输入整数A,B的值,然后把A,B的值交换后输出。从键盘输入两个整数,打印出更小的那个数。12、设X,Y,Z的值分别是FALSE,TRUE,FLASE。写出下列逻辑表达式的值:notxandnoty;trueandxory;(xandz)or(zandy);xorzandy;(4>5) and (7<8)        (8>9) or (9<10)        2 and ((3=3) or (3<7))选择结构13、读入三个整数,从小到大输出。14、从键盘输入一个数,判断它的奇偶性,如果是奇数则输出yes,否则输出no。15、从键盘读入一个数,判断它的正负。是正数,则输出"+",是负数,则输出"-"。16、从键盘输入一个数,如果是两位数那么输入yes否则输入no。17、输入两个数a,b,输出较大数的平方值。18、铁路托运行李规定:行李重不超过50公斤的,托运费按每公斤0.15元计费;如超50公斤,超过部分每公斤加收0.10元。编一程序完成自动计费工作。 19、某超市为了促销,规定:购物不足60元的按原价付款,超过60不足200的按九折付款,超过200元的,超过部分按八折付款。编一程序完成超市的自动计费的工作。20、打印某年某月有多少天。(提示:A、闰年的计算方法:年数能被4整除,并且不能被100整除;或者能被400整除的整数年份。B、利用MOD运算可以判断一个数能否被另一个数整除)。21、编写一个程序,功能是从键盘输入一个整数,判断它是否二位数,如果是,就打印它,然后结束程序,22、编写一个程序,功能是从键盘输入三个整数,打印出其中最大的一个值。23、当前小学生的成绩单由以前的百分制改为优秀、良好、合格、不合格四个等级的等级制。编一程序完成分数的自动转换工作。转换规则如下:60分以下的为不合格;60到69分为合格;70到89分为良好;90分以上的为优秀。(提示:可以利用DIV运算来使程序更简明)循环结构分别用repeat,while循环做以下习题。24、计算1—1000之间能同时被3和5整除的整数的和。25、求所有的三位数中十位数能被个位数和百位数之和整除的数。26、求水仙花数。所谓水仙花数,是指一个三位数abc,如果满足a^3+b^3+c^3=abc,则abc是水仙花数。27、求所有满足条件的四位数:(1)这四位数是11的倍数;(2)b+c=a;28、计算下列式子的值:28a    (1)1+3+……+99 28b  (2)1+2+4+8+…+102429、输入一个整数,计算它各位上数字的和。(注意:是任意位的整数)30、输入一整数A,判断它是否质数。(提示:若从2到A的平方根的范围内,没有一个数能整除A,则A是质数。)用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,如果满足a^3+b^3+c^3=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+3+5+……+97+992a(3)1+2+4+8+…+10243a40、输入一个四位数,求它各位上数字的和。41、求所有的三位数中十位数能被个位数和百位数之和整除的数。42、求水仙花数。所谓水仙花数,是指一个三位数abc,如果满足a^3+b^3+c^3=abc,则abc是水仙花数。43、求所有满足条件的四位数:(1)这四位数是11的倍数;(2)b+c=a;44、输入一个整数,计算它各位上数字的和。(注意:是任意位的整数)45、输入一整数A,判断它是否质数。(提示:若从2到A的平方根的范围内,没有一个数能整除A,则A是质数。)46、求两个数的最小公倍数和最大公约数。(提示:公约数一定小于等于两数中的小数,且能整除两数中的大数。公倍数一定大于等于两数中的大数,且是大数的倍数,又能给两数中的小数整除。)47、编写一个译码程序,把一个英语句子译成数字代码。译码规则是以数字1代替字母A,数字2代替字母B,……,26代替字母Z,如遇空格则打印一个星号‘*’,英文句子以‘.‘结束。48、“百钱买百鸡”是我国古代的著名数学题。题目这样描述:3文钱可以买1只公鸡,2文钱可以买一只母鸡,1文钱可以买3只小鸡。用100文钱买100只鸡,那么各有公鸡、母鸡、小鸡多少只?与之相似,有"鸡兔同笼"问题。49、输入一个正整数N,把它分解成质因子相乘的形式。    如:36=1X2X2X3X3;19=1X1950、判断一字符串是否是回文数,如121、12321、ABA等(字符串输入时以‘.’结束)。如输入:12321.输出:yes51、打印下列图案:(输入N值来控制图案的规模,下列图案均以N=3为例)#    @  *##  @@ **###@@@***&&&&&&&&&&&&&&&*********51a51b51c51d52、计算1—1000之间能同时被3和5整除的整数的和。53、打印下列图形:112112321123432112321121154、一百匹马驮一百块瓦,一匹大马可以驮3块,一匹母马可驮2块,小马2匹可驮1块。试编程求需要各种马多少匹?55、有三种纪念邮票,第一种每套一张售价2元,第二种每套一张售价4元,第三种每套9张售价2元。现用100元买了100张邮票,问这三种邮票各买几张?56、赵、钱、孙、李、周五人围着一张圆桌吃饭。饭后,周回忆说:“吃饭时,赵坐在钱旁边,钱的左边是孙或李”;李回忆说:“钱坐在孙左边,我挨着孙坐”。结果他们一句也没有说对。请问,他们在怎样坐的?57、找数。一个三位数,各位数字互不相同,十位数字比个位、百位数字之和还要大,且十位、百位数字之和不是质数。编程找出所有符合条件的三位数。注:1.不能手算后直接打印结果。2.“质数”即“素数”,是指除1和自身外,再没有其它因数的大于1的自然数。58、选人。一个小组共五人,分别为A、B、C、D、E。现有一项任务,要他们中的3个人去完成。已知:(1)A、C不能都去;(2)B、C不能都不去;(3)如果C去了,D、E就只能去一个,且必须去一个;(4)B、C、D不能都去;(5)如果B去了,D、E就不能都去。编程找出此项任务该由哪三人去完成的所有组合。59、输入一个字符串,内有数字和非数字字符。如A123X456Y7A,302ATB567BC,打印字符串中所有连续(指不含非数字字符)的数字所组成的整数,并统计共有多少个整数。60、甲、乙、丙、丁四人共有糖若干块,甲先拿出一些糖分给另外三人,使他们三人的糖数加倍;乙拿出一些糖分给另外三人,也使他们三人的糖数加倍;丙、丁也照此办理,此时甲、乙、丙、丁四人各有16块,编程求出四个人开始各有糖多少块。61、截数问题:任意一个自然数,我们可以将其平均截取成三个自然数。例如自然数135768,可以截取成13,57,68三个自然数。如果某自然数不能平均截取(位数不能被3整除),可将该自然数高位补零后截取。现编程从键盘上输入一个自然数N(N的位数<12),计算截取后第一个数加第三个数减第二个数的结果。62、从键盘输入一段英文,将其中的英文单词分离出来:已知单词之间的分隔符包括空格、问号、句号(小数点)和分号。例如:输入:Thereareapples;orangesandpeachesonthetable.输出:thereareapplesorangesandpeachesonthetable63、A,B,C,D,E五个人合伙夜间捕鱼,凌晨时都疲惫不堪,各自在河边的树丛中找地方睡着了,日上三竿,E第一个醒来,他将鱼数了数,平分成五分,把多余的一条扔进河中,拿走一份回家去了,D第二个醒来,他并不知道有人已经走了,照样将鱼平分成五分,又扔掉多余的一条,拿走自己的一份,接着C,B,A依次醒来,也都按同样的办法分鱼(平分成五份,扔掉多余的一条,拿走自己的一份),问五人至少合伙捕到多少条鱼。也许你能用数学办法推出鱼的条数,但我们的要求你编出一个程序,让计算机帮你算出鱼的总数。64、试编程找出能被各位数字之和整除的一切两位数。65、一个正整数的个位数字是6,如果把个位数字移到首位,所得到的数是原数的4倍,试编程找出满足条件的最小正整数。66、某本 关于书的成语关于读书的排比句社区图书漂流公约怎么写关于读书的小报汉书pdf 的页码从1开始,小明算了算,总共出现了202个数1,试编程求这本书一共有多少页?67、从键盘上输入两个不超过32767的整数,试编程序用竖式加法形式显示计算结果。例如:输入123,85显示:123+85---------208 68、有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的和是55,而55的平方刚好等于该数(55*55=3025).试编一程序打印所有具有这种性质的四位数.72、编程找出四个互不相等的自然数,它们之中任意两数之和为偶数,任意三数之和可以被3整除,而且这四个数的和越小越好(已知它们的和不大于50).73、以不同的字母代表0--9之间的数字,现有如下等式成立:a+bc+def=ghij,编程求出满足上述条件等式的个数并将所有等式打印输出.74、下面的竖式表示,图中的"*"号只能用素数2,3,5,7代替,因此称为素数乘法竖式.***×**---------------********----------------*****编程找出此乘法竖式的所有可能方案.75、出售金鱼:出售金鱼者决定将缸里的金鱼分五次全部卖出:第一次卖出全部金鱼的一半加二分之一条;第二次卖出剩余金鱼的三分之一加三分之一条;第三次卖出剩余金鱼的四分之一加四分之一条;第四次卖出剩余金鱼的五分之一加五分之一条;现在还剩下11条金鱼一次卖出.问缸里原来有多少条金鱼.76、一个四位数是一个完全平方数,减去一个每位数字都相同的四位数(如1111,5555)后,仍是一个完全平方数.请编程打印出所有这样的四位数.77、将1,2,3,4,5,6,7,8,9这九个数字组成三个三位数,使每个数都是完全平方数.78、如果一个数从左边读和从右边读都是同一个数,就称为回文数.例如:6886就是一个回文数.编程找出所有既是回文数又是素数的三位数.79、有一个八位数12345679,若它乘以9,则得九位数111111111,试求:素数(1)当这个数乘以什么数时,才能得到全部由5所组成的九位数?(2)当这个数乘以什么数时,才能得到全部由9所组成的九位数?80、李先生和他的孙子同出生于20世纪,他的孙子与他的年龄之差为60岁,李先生和他的孙子出生年份被3,4,5,6除,余数分别为1,2,3,4.编程求出李先生和他的孙子各出生在哪一年.81、一位妇女在河边洗碗.邻居问:"家里来了多少个客人?",她回答:"每两个客人合用一个菜碗,每三个客人合用一个汤碗,每四个客人合用一个饭碗,共用碗65个".问共来了多少客人?82、16/64是一个分子和分母都是两位数的真分数,且分子的个位数与分母的十位数相同.非常奇怪的是:如果把该分数的分子的个位数和分母的十位数同时划去,所得到的结果正好等于原分数约分后的结果.例16/64=1/4.编程找出所有满足上述条件的真分数.83、公鸡每只值5文钱,母鸡每只值3文钱,小鸡3只值1文钱.今用100文钱买鸡共100只,问公鸡,母鸡,小鸡各儿只.84、甲去买东西,要付给乙19元,而甲只有3元一张的钱,乙只有5元一张的钱.请为他们设计一个交换方案.85、一米店有三箩米被盗去一部分,其中左箩剩1合,中箩剩14合,右箩剩1合.小偷甲说他用一马勺在左箩舀米,每次舀满,装到布袋.小偷乙说他用一只木鞋在中箩偷.小偷丙说他用一只漆碗在右箩中偷.作案物经标定:马勺一次舀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件。希望把所有奖品都发到获奖者手中。请找出所有方案(即各等奖各有多少人)。89、从键盘输入二个整数a,b(b<>0),若a能被b整除,就打印"YES",否则打印"NO"。90、从键盘输入一个整数,如果是奇数就直接打印,否则反复除以2,直到商为奇数为止,打印这个奇数商。91、从键盘输入一个小于1000的正整数,若此数的各位数字之和能被7整除,则打印,否则不打印。92、求100以内的所有素数。93、输入一个大于1的自然数,打印出它的质因数分解式.如输入75则打印:75=3*5*5.94、某自然数N(10,b>0Y=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(ymod100<>0)or(ymod400=0)167、模拟一个有加、减、乘除运算的简单计算器。当输入一个实型数,再输入一个运算符,再输入一个实型数后马上输出运算结果。比如:输入3.5*4.0后程序运行结果应该是14.0。168、求n!(即1*2*..*n),n由键盘输入。分别用for和while两种循环实现。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),求π的近似值,真到某项的绝对值小于10-6为止。177、利用双重循环编写出打印出右边数字方阵的程序。123456234567345678567891067891011178、求e的近似值:e≈1+1/1!+1/2!+1/3!+…+1/n!,当某项小于10-5时停止。179、编写程序,打印出100~200之内的全部素数。180、给出一个正整数,求出它的因子,并按下面的格式打印出来:15=3*5,20=2*2*5,28=2*2*7181、找出1~1000之间的全部“水仙花数”。“水仙花数”是这样一个整数,它的每一位数字的立方之和正好等于这个三位数,例如153是“水仙花数”,因为13+53+33=153。182、找出1~100之间的全部“同构数”。“同构数”是这样一种数:它出现在它的平方数的右端。例如:5的平方是25,5就是同构数,25也是构数。183、猴子分苹果》趣味程序设计:傍晚,五只猴子在树林里发现一堆苹果,约定第二天早上再来平分,于是各自回去睡觉。半夜一只猴子醒来,把苹果平分了五分,发现多出一个苹果。给谁都不合适,又不能扔掉,只好自己吃了,然后它把其中一堆藏了起来,剩下的四堆又混在一起,高高兴兴地睡觉去了。过了一会,又有一只猴子醒来,它和第一只猴子一样,把苹果平分了五份,发现多出一个苹果,给谁都不合适,又不能扔掉,只好自己吃了,然后它把其中一堆藏了起来,剩下的四堆又混在一起,也去睡觉了。这一夜五只谗嘴的猴子都没睡塌实,五只猴子都以同样的办法把苹果分一次。第二天早上,五只猴子起来看着变少了的苹果各自心照不宣,它们一起把苹果分了五份,正好一个不多一个不少。请编写程序计算出一开始总共有多少苹果。184、编程打印出三角形九九乘法表。185、编写程序打印右图。112112321123432112345432112345654321186、编程打印出右图1234567891012131415187、按下述格式输出杨辉三角形:111121133114641188、已知某班学生6人,输入他们的语文、数学、英语三门课程考试成绩,求出每个学生的平均成绩,并排名次。189、解数学灯迷,有以下算式:ABCD-CDC--------------ABCA,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依次编号的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天发了剩下的n枚奖章。问运动会开了多少天?一共发了几枚奖章?197、设有如图所示的3n+2个球互连,将自然数1-3n+2分别为这些球编号,使如图相连的球编号之差的绝对正好是数列1,2,……,3n+2中各数。②─⑥②─⑨─⑤②─⑿─⑤─⑨│││││││││①─⑧─④─⑤①─⑾─④─⑧─⑦①─⒁─④─⑾─⑦─⑧│││││││││③─⑦(n=2)③─⑩─⑥(n=3)③─⒀─⑥─⑩(n=4)198、递归法判断所输入的一行字符是否回文。这里所说的回文是指输入的一行字符,以“-”字符为中心,其两边的字符是左右对称的。例如:输入:ABCDE-EDCBA↓输出:Itissymmetry.{输入一行字符是回文}199、三个齿轮啮合。如图在齿轮箱里三个齿轮互相衔接,某瞬间两对齿相遇,问各转多少圈后,这两对齿同时重逢。如图示。(说明:用a,b,c分别表示三个齿轮的齿数。)200、设有一个数组A:array[0..N-1]ofinteger;存放的元素为0~N-1(1 答案 八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案 :809811821823827829839853857859863877881883887907911919929937941947953967971977983991997209、一位数学家和一些游客共81人不幸落入强盗手中,强盗把俘虏排成一队,宣布每天处理所有第2的N次方个俘虏(N>=0),而只放走剩下的最后一个。由于数学家身怀重任,不得不选择了一个恰当的位置而最终被放走。请问他归初排在第几个位置。答案:80210、有一堆礼物,工作人员无论是分成二个一份,还是三个、四个、五个、六个一份,总是多一个。请问这堆礼物至少多少个?答案:61211、一付扑克中拿出所有的黑桃A……K按顺序排好。第一次翻出第一张牌——A,放在一边,再拿出第二张放到牌的最下面。以后每次都翻出一张牌,再把一张牌放到最后,问第八次翻出的牌是哪一张?答案:4递归212、有一个数列N,已知:N(1)=1,N(X)=N(X-1)*3-1(X>1),求N(100);打印‘A’、‘B’、‘C’、‘D’、‘E’这五个字符任意排列的所有情况。213、从键盘输入一个正整数N,求把它分解成若干个小于等于N的正整数之和的所有情况。214、求N!(阶乘)。215、梵塔问题:有三个塔柱(以A,B,C表示)。在A上有一个干塔,共N层。今以一个圆盘代表一层,在盘在下,小盘在上。要求将塔从A移动到C。按规定,每次只能移动一个盘子,可以将盘子放在三个塔柱中任一个上,但大盘子不能放在小盘子上面。试编程序打印出移塔过程。216、验证卡布列克常数,对于一个四位数N,进行下列运算:(1)将组成该四位数的4个数字由大到小排列,形成由这4个数字组成的最大的四位数;(2)将组成该四位数的4个数字由小到大排列,形成由这4个数字组成的最小的四位数(如果高位为0则取得的数不足4位);(3)求两个数的差,得到一个新的四位数(高位0保留),称为对N进行了一次卡布列克运算。有这样的规律:对一个各位数字不全相同的四位数重复进行若干次卡布列克运算,最后得到的结果总是6174。这个数被称为卡布列克常数。N从键盘输入。输出每一次的卡布列克运算及得到6174时的运算次数。217、对任意自然数N,将其拆分为若干个自然数之和。218、有一楼梯共有N级,现在从第1级开始,每步可以走1级,也可以走2级、3级,问共有多少种走法并打印所有走法。219、快速排序法:把数组中的N个数进行快速排序。N及N个数从键盘输入。220、楼梯有N级台阶,上楼可以一步上一级,也可以一步上两级,请编一递归程序,打印出所有从第1级上到第N级的走法。提示:S(N)=S(N-1)+S(N-2)。编一递归程序,求组合数。已知:一个凸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、Y定义域是非负整数,函数值定义为: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)设计一个递归程序,求A(X,Y)。某人写了N封信和N个信封,结果所有的信都装错了信封。求共有多少种情况。提示:D(N)=(N-1)*(D(N-1)+D(N-2)),D(1)=0,D(2)=1。为什么?编写一个程序,生成1,2,3,4,5五个数字的全排列。编写一个程序,生成1,2,3,4,5,6六个数字中任选出四个数字的全排列。回溯法226、八皇后问题:在一个8X8的国际象棋棋盘上放置8个皇后,使它们不能互相攻击(即任意两个皇后不能在同一行、同一列或同一对角线上)。试求出所有方法。227、分派整数1、2、3……8给以下各方框,并保证没有两个相邻的方框(垂直相邻,斜对角相邻或水平相邻)含有连续的整数。写一个程序,找出所有的分派方案。228、在一个NXN的方格网上从某一点(I,J)开始,沿水平、垂直或对角线向前进,最后回到(I,J),形成一个不相交的封闭的折线,设此封闭折线不与方格网的边界相交,求此封闭折线所围成的面积。面积的计算方法是统计折线上以及它所围成的封闭区域中的水平线与垂直线交点的数目。如图中围住了41个点(包括折线本身上的点),因而面积为41。输入格式:文件读入,格式如下(定义走法:U向上,D向下,L向左,R向右,UL、UR、DL、DR依次累推):52表示起点为(5,2)R2表示向右走三点DR2表示向下右走三点D3表示向下走四点L1表示向左走一点D2表示向下走二点229、有一个由N个数组成的序列,有0,1两种数,要求在任一个数前1的个数不得超过0的个数,求出所有这样的序列。以下列方式向5X5矩阵中填入数字。设数字I(1<=I<=25)已被置于座标位置(X,Y),则数字I+1的座标位置应为(E,W),(E,W)可根据以下关系由(X,Y)算出:(1)(E,W)=(X±3,Y);(2)(E,W)=(X,Y±3);(3)(E,W)=(X±2,Y±2)。编写一个程序,当数字1被指定于某个起始位置时,列举出其它24个数字应在的位置;列举出该条件下的所有可能方案,输出所有可能的情况。230、编一程序,从键盘输入数字R,计算机自动检查在下列算式的“()”中能否填上“+”或“-”号凑成相应的等式。如能凑成,则打印出这些算式。如不能则打印“NOANSWER”。1()2()3()4()5()6()7()8()9=R231、有NXM张邮票边在一起,但其中某一张被挖掉了。如下图就5X4的邮票的形状和编号,其中第11张被挖掉了,现在要求从这些邮票中撕出4张连在一起的邮票,请打印出所有答案。12345678910121314151617181920输入格式: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、给出一个自然数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(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号箱…………以此类推。装完之后,要求找出哪只箱子中的零件个数最多,若有相同的最多则要求全部列出(仅列出箱子的号数即可),若因零件太重无箱子可装,也应输出这类零件的个数。236、编制一个乘法运算的程序从键盘读入2个100以内的正整数,进行乘法计算并输出。例如:输入格式:89,13又如:输出格式:89输入格式:16,8×13输出格式:16267×88901281157237、输入三个自然数N,I,J(1<=I<=N,1<=J<=N)。N表示有一个N行N列的棋盘格子,(I,J)表示棋盘中格子的位置。如:N-4,I-2,J-3表示了棋盘中的第二行第三列的格子。如下图:第1行第二行第三行第四行第一列第二列第三列第四列(2,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,1)(3,2)(2,3)(1,4){左下到右上对角线上的格子位置}238、问题描述:给出一个正整数N(1≤N≤100),即可得到一个由N个正整数组成的从1开始的如下数列:1,2,3,4,……N-2,N-1,N,且可求出从1开始的这N个数的全部各个数位上的数字之和。例如:当N=12时,这12个数是:1,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,51+1/15(带分数的表达形式)3,84/8(不用约分)240、问题描述:键盘输入两个高精度的整数,编程实现这两个高精度整数的减法运算,两数均不会超过240位。要求输出该减法运算的算式与结果。例如:输入输出99998,907999998-9079=90919123456,345678123456-345678=-222222241、求数组元素问题描述:给出任意一个自然数N(N≤100),输出满足下列条件的数组元素及不同方案数,条件是:<1>数组元素由各不相同的自然数组成。<2>数组元素的最后一个元素必为n。<3>每一个数组元素都不小于它前面一个元素的平方(第一个元素除)。<4>数组中包含的元素个数可不相同,但至少要有一个元素。例如: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输出:TheN'thuglynumberis(其中N用输入数取代,换为对就于N值所计算出的丑数)输入样例:N=11输出样例:The11'thuglynumberis15.243、找出N位自然数中(N<=8)具有下列性质的数:如果将这个数分为两部分,且位数相等,然后将这两部分相加,所得和的平方,等于原来那个数。从键盘输入N,输出符合性质的数,各数间用空格分隔。244、字母组合问题描述:字母A,B,C的所有可能的组合(按字典顺序排序)是:A,AB,ABC,AC,B,BC,C每个组合都对应一个字典顺序的序号,如下所示:1A2AB3ABC4AC5B6BC7C任务1:找出某个字母组合的字典序号。例如,AC的字典序号是4任务2:找出该字母组合下的第N个字母组合。例如N=2,即AC的后N个字母组合为BC输入:输入包括3行第一行N表示字母组合由字母表中前N个字母组成第二行K表示某一字母组合第三行M表示要求输出前N个字母组成组合下的第个M字母组合输出:输出包括2行第一行字母组合K的序号第二行第M个字母组合输入样例:3AB6输出样例:2BC245、字符串匹配问题字符串中只含有括号(),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是<>,(),[],{},例如。输入:[()]输出:YES,而输入([]),([])都应该输出NO输入:文件的第一行为一个整数n,表示以下有多少个由括好组成的字符串。接下来的n行,每行都是一个由括号组成的长度不超过255的字符串。(input.txt)输出:在输出文件中有N行,每行都是YES或NO。(output.txt)246、寻找第K大数一堆数有N个,我想从大到小排成一排,从中挑出第K大的那个数进行采样分析请你帮忙挑出来。输入:输入文件的第一行为二个整数N和K,表示整数的个数(N,K<=10000),下面N行每行为一个整数,其值都在(-32768~32767)之间。(input.txt)输出:输出文件只有一个数,为第K大整数(output.txt)247、自然数的分解方案数一个自然数可以写成若干个小于等于自己的自然之和,这叫该自然数的一个分解。不同的分解是表示这个自然数分解成的所有自然数不完全相同。例如:3=2+1和3=1+1+1表示不同的分解。而3=2+1和3=1+2为相同的分解。现在的任务是,给出一个自然数,要求所有不同的分解方案数。输入:输入文件的只有一个自然数N,N<=10000。(input.txt)输出:输出文件只有一个数,为N的分解方案数。(output.txt)248、超级素数:一个n位超级素数是指一个n位正整数,它的前1位,前2位,...,前n位均为素数,例如,7331是个4位超级素数,因为7,73,733,7331均为素数。由键盘输入n(n<9),然后输出全部的n位超级素数。249、问题描述:一个整数的整数字串是由该整数的连续数位的数字构成。程序名为例如:6158的子串包括6,1,5,8,61,15,58,615,158,6158任务:找出最大的质数子串输入:整数N(0<=N<=1000000000)输出:N的最大质数子串,若所有子串都是非质数,则输出“Noprimes”输入样例1:2319输出样例1:31输入样例2:6804输出样例2:Noprimes250、找出N位自然数中(N<=8)具有下列性质的数:如果将这个数分为两部分,且位数相等,然后将这两部分相加,所得和的平方,等于原来那个数。从键盘输入N,输出符合性质的数,各数间用空格分隔。我们知道,所谓的卡列列克运算,是指任意一个四位数,只要它们各个位上的数不全相同,就有这样的规律:程序名为step.pas把组成这个四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数;把组成这个四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果四个数字中含有0,则此数不足四位);求出以上两数之差,得到一个新的四位数。重复以上过程,总能得到最后结果是6174。试编写一个程序,实现卡布列克运算,要求以下面的格式输出全部运算过程和结果,统计需要运算的步数(如下例为3步)。输出格式:n=53466543-3456=30878730-378=83528532-2358=6174SETP=3252、对于一个五位数a1a2a3a4a5,可将其拆分为三个子数:sub1=a1a2a3sub2=a2a3a4sub3=a3a4a5例如,五位数20207可以拆分成sub1=202sub2=020(=20)sub3=207现在给定一个正整数K,要求你编程求出10000到30000之间所有满足下述条件的五位数,条件是这些五位数的三个子数sub1,sub2,sub3都可被K整除。输入
本文档为【信息学奥赛题库】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: ¥12.0 已有0 人下载
最新资料
资料动态
专题动态
个人认证用户
师师
暂无简介~
格式:doc
大小:455KB
软件:Word
页数:0
分类:
上传时间:2021-07-05
浏览量:58