2007年东莞市小学生程序设计竞赛镇区选拨赛上机试题.docVIP

2007年东莞市小学生程序设计竞赛镇区选拨赛上机试题 ? 注意事项： 1、本试题共四大题，每题100分，共400分； 　　2、本试题全部为上机编程题，三小时完成，以测试数据测试程序的形式进行测评； 3、严格按题目要求进行数据输入和结果的输出，否则将严重影响得分。 4、要求提交pascal源文件（或basic源文件）和编译后的EXE文件，以EXE文件进行测试。 ? 一、???????????? 提交文件：number.pas / number.exe 或 number.bas /number.exe 问题描述： 明明是1993年3月3日出生的，他出生的年份最后一个数字是3，月数、日期都是3，他认为数字3是他的幸运数，甚至凡是3的倍数的数他都非常喜欢，认为都是他的幸运数，现在给出一个正整数N，请你帮明明统计出1至N之间（包括1和N）有几个数字是明明的幸运数。 数据输入： 从文件number.in中读入数据，文件中只有一个数N（N=32767）。 数据输出： 结果输出到文件number.out中，只有一个数，就是1至N之间明明的幸运数的个数。 输入输出样例： Number.in 10 Number.out 3 ? 二、???????????? 提交文件：link.pas / link.exe 或 link.bas / link.exe 问题描述： 在数学上有个这样的猜想：任何一个大于1正整数N，经过下面的变换最终都能变为1，变换规则是：如果N是奇数，将它乘以3再加1，即N变为3*N+1，如果N是偶数，将它除以2，即N变为N/2；继续这样变换，直到变为1为止。如：N=22，则变换过程如下：22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1。对于给定的N，我们把显示出来的数的个数称为N的链长，例如22的链长为16。现在你的任务是编写一个程序，对于任意给定的一对正整数k和j，给出K、j之间的最长链长，当然这个最长链长是由k、j之间的其中一个正整数产生的。这里的k、j之间即包括k也包括j。 数据输入： 从文件link.dat中读入数据，文件中有二行，第一行是正整数k，第二行是正整数j（0k,=j250）。 数据输出： 结果输出到文件link.out中，只有一个数，就是k、j之间的最长链长。 输入输出样例： Link.dat 1 10 Link.out 20 ? 三、???????????? 提交文件：pailie.pas / pailie.exe 或 pailie.bas / pailie.exe 问题描述： 任意给定三个不相同且不为0的一位整数，都可以构成六个不同的三位数，如给定的三个数为别是5，2，8，则可以构成不同的三位数按从小到大分别是：258, 285, 528, 582, 825,852。现在给定你不同的三个一位整数（且都不为0），要求你按从小到大输出构成的六个不同的三位数。 数据输入： 从文件pailie.in中读入数据，文件中有三行，每行一个一位不同的一位正整数。 数据输出： 结果输出到文件pailie.out中，共有六行，每行一个数，按从小到大的顺序输出构成的六个不同的三位数。 输入输出样例 Pailie.in 5 2 3 Pailie.out 235 253 325 352 523 532 ? 四、???????????? 提交文件：yinshu.pas / yinshu.exe 或 yinshu.bas / yinshu.exe 问题描述： 分解质因数是小学数学中常见的问题，现在给定一个正整数N，请你编程序对N分解质因数，并将分解式输出来。 数据输入： 从文件yinshu.in中读入数据，文件中只有一个正整数N（N=32767）。 数据输出： 结果输出到文件yinshu.out中，只有一行，就是N分解成质因子的连乘积的式子，并且要求按因子从小到大从左到右的格式输出。 输入输出样例： 样例一： Yinshu.in 24 Yinshu.out 24=2*2*2*3 ? ? 样例二： Yinshu.in 13 Yinshu.out 13=13