第七届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题

（普及组二类试卷　三小时完成）

　　●●存盘文件名分别为C21.HTM、C22、C23、C24、C25，存到软盘上，存错无效。●●
　　一、网页设计（20分）
　　1、题目：珍贵的自然资源
　　2、网页内容及技巧要求：
　　（1）将“珍贵的自然资源”作为主页的主标题且滚动显示（从左到右或从右到左），字号为7号，红色：
　　（2）以下面内容为标题创建超链接（内容可有可无，要求能从子页返回主页）：
　　　　　　美丽的祖国　　　　灰色的天空　　　　我的遐想
　　（3）在主页适当位置以“我爱大自然”为题写50字左右的能充分表现出一个中学生热爱自然、热爱人类的美好情操以及为保护自然从我做起的热切愿望。版面样式要富于变化：
　　在完成以上要求后可任意发挥，但要与主题相符。
　　二、由键盘输入两个整数，编写程序求这两个数的最大公因子。（20分）
　　三、已知N！=N×(N-1)×(N-2)…3×2×1，编写程序求1000！后有多少个0。（20分）
　　四、任给出4个非0的不同数字，编写程序求出由这4个数字组成的所有4位数。
　　例如：输入：3，2，1，6
　　　　　输出：1236　　1263　　1326　　1362　　1623　　1632
　　　　　　　　2136　　2163　　2316　　2361　　2613　　2631
　　　　　　　　3126　　3162　　3216　　3261　　3612　　3621
　　　　　　　　6123　　6132　　6213　　6231　　6312　　6321
　　程序要求：从键盘输入4个不同的非0数字，列出由这4个数字组成的所有4位数，每行输出6个。（20分）
　　五、编写程序实现装球（20分）
　　设有N个盒子（N足够大，可装入任何数量的球），分别编号1，2，…。同时有K个小球（K＞0），今将K个小球装入到盒子中去，装入规则如下：
　　1、第一个盒子不能为空。
　　2、装入必须严格按递增的顺序进行。
　　例如，当K=8，N=6装入方法有：1，2，5或1，3，4
　　3、在满足上面的两个条件下，要求有球的盒子尽可能多。
　　4、装完之后，相邻盒子中球个数差的绝对值之和为最小（未装的盒子不计）。因此在上例中，装入方法最终选1，3，4。