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

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整除，共