信息学奥赛比赛练习题

  • 格式:doc
  • 大小:94.29 KB
  • 文档页数:21

下载文档原格式

  / 21
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

A类综合习题

1.一种计算机病毒叫黑色星期五,如果当天是13号,又恰好是星期五,就会发作起来毁球计算机的存储系统,试编程找出九十年代中这种病毒可能发作的日期。

2.任意给定一个自然数N,要求M是N的倍数,且它的所有各位数字都是由0或1组成,并要求M尽可能小。

例:N=3―――>M=3*37=111,N=31―――>M=31*3581=111011

3.合下面条件的5个正整数:

(1)5个数之和为23;

(2)从这5个数中选取不同的数作加法,可得1-23中的所有自然数,打印这5个数及选取数组成的1--23的加法式。

4.将数字65535分解成若干个素数之积。

5.由1..9这九个数字组成的九位数(无重复数字)能被11整除,求最大、最小值。

6.某次智力测验,二等奖获得者共三人,以下奖品每人发给两样:

①钢笔②集邮本③影集④日记本⑤圆珠笔⑥象棋

打印各种分配方案及总分配数。

7.个同样种类的零件,已知其中有一个是次品,比正品较轻,仅限用天平称4次,把次品找出来,要求打印每次称量过程。

8.输入N个数字(0-9),然后统计出这组数中相邻两数字组成的数字对出现的次数。

如:0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到:

(7,8)数字对出现次数2次,(8,7)数字对出现次数为3次。

9.由M个数字构成一个圆,找出四个相邻的数,使其和为最大、最小。

10.输一个十进制数,将其转换成N进制数(0<N<=16)。

11.读入N,S两个自然数(0<=S,N<=9),打印相应的数字三角形(其中,S表示确定三角形的第一个数,N表示确定三角形的行数)。

例:当N=4,S=3时打印:当N=4。S=4时打印:

3{首位数为奇数} {首位数为偶数} 4

4 5 &nb sp; 6 5

6 7 8 9 8 7

9 1 2 3 4 3 2 1

12.如图所示的9*9的矩阵中,除了10个格是空的外,其余的都填上了字符"*",这10个空的格子组成了一个五角星图案的10个交叉点。

下矩阵为输入(1,5)时的输出

* * * * * * * * * * * * 0 * * * *

* * * * * * * * * * * * * * * * * *

* * * * * 4 * * 7 * 3 * * 6

* * * * * * * * * * * * * * * * * *

* * * * * * * * * 1 * * * 9 * *

* * * * * * * * * * * * * * * * * *

* * * * * * * * * * * * 5 * * * *

* * * * * * * * * * * * * * * * * *

* * * * * * * * 8 * * * * * 2 *

编写程序,由键盘输入这10个点中的任一个(如:输入(1,5)是指五角星顶上的那个点),则计算机从这个点开始,给这10个点依次正确赋值(0.1.2……9)最后打印出这个矩阵。正确的赋值规则如下;

1)D=0

2)将D的值填入当前的点;

3)如果D<9则D=D+1,否则结束;

4)由当前的点沿五角星边的直线(不能打折),跨过另一个点(可以是已填上数字的点),到达未被填上数的第三个点,此时这个点成为当前点,返回2。

13.从0-9之间取N个数字,组成每位数不重复的所有可能的N位数,按从小到大的顺序进行编号,当输入其中的任何一个数M时,能打出该数对的编号。

如:当N=3,M=132时,则输出:

[123(1),132(2),213(3),231(4),312(5),321(6)]―――>X=2

14.在6*6的方格中,放入24个相同的小球,每格中放一个,要求每行,每列中都有4个球(不考虑对角线),编程输出结果。

15.在已知数列中(长度为N),相邻若干数之和能被11整除的有多少组,分别打印出来,表现形式为从哪个数到哪一个数来描述一种组合。

例:在数列1,4,8,10,16,19,21,25,30,43中,有:

(4,8,10)=22,(10,16,19,21)=66,即为其中两种组合。

16.将1-9这九个数字,如下图排成一个环,请在某两个数字之间剪开,分别按顺时针和逆时针次序排列形成两个九位数,要求剪开后所得到的两个九位数的差能被396整除,共有几组剪法?

9

1 3

7 4

5 2

8 6

17.从键盘输入一个自然数N,然后将1-3N+2的自然数填入下图,使得用线段相连的两数之差的绝对值能产生数列1,2,…3N+2

...

18.给定一串整数数列,求出所有的递增和递减子序列的数目和转换元素。

如:数列7,2,6,9,8,3,5,2,1可分为(7,2),(2,6,9),(9,8,3),(3,5),(5,2,1)五个序列,称2,9,3,5转换元素。

19.输入N个学生的学号和一门功课的成绩:

①求出高于平均分的人数,并打印这些人的学号和成绩。

②按从高到低的顺序,列出学号和成绩(要求能够处理同名次)。

③统计各分数段的人数:60分以下的一段,60分以上则每隔5分为一段,95分以上为最后一段。用直方图形式打印输出。

20.猴子选大王:

①N只猴子站成一行,每隔M只从头到尾报数,报到的退出,打印每次过程,直剩下一只为止。

②N只猴子站成一行,每隔M只报数。先从头到尾,报到尾后,再返回从尾到头报数,打印每次