信息学奥赛比赛练习题.pdf

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