2006年青岛市程序设计竞赛试题(小学组).docVIP

PAGE PAGE 1 2006年青岛市程序设计竞赛试题（小学组） 说明：1、必须以题目中规定的文件名进行保存，并用FTP上传到指定文件夹中。FTP上传使用说明在试题最后。请选手每做完一道题及时上传一次，以确保因机器故障引起的文件丢失。 2、比赛时间为：60分钟,试题100分。 3. 使用竞赛规定的文件格式输入、输出。 第1题 数字分离（程序文件名A1.PAS ，20分） 从键盘输入一个三位数n（100≤n≤999）判断其个位数字、十位数字、百位数字之和是否等于15，若等于15，则输出“1”,否则输出“0”。 输入(a1.in)：一行，三位数n(100≤n≤999) 输出(a1.out)：一行，若等于15则输出1，否则输出0 样例： 输入：690 输出：1 输入：710 输出：0 第2题 编程实现（程序文件名A2.PAS ，20分） 找出1至n（10≤n≤1000）之间不能被2，3，5，7除尽的整数的个数。 输入(a2.in)：一行，n（10≤n≤1000） 输出(a2.out)：一个正整数，满足条件的个数 样例： 输入：13 输出：3 第3题 求一个十进制数的三进制表示（程序文件名A3.PAS，20分） 从键盘读入一个十进制整数n (n≤20) ，要求编程计算求出n的三进制表示。 注：将十进制数转换为三进制的方法为 ：除三取余，余数倒取 除数 被除数 余数 转换示例 3 5 2 1 1 0 输入(a3.in)：一行，n（n≤20） 输出(a3.out)：一行，n的三进制表示 样例： 输入： 5 输出： 12 第4题 级数求和（程序文件名A4.PAS，20分） 已知sn=1+1/2+1/3+……+1/n, 显然对于任意一个正整数k，当n足够大的时候，sn大于k，现在给出一个正整数k（1≤k≤15）,要求计算出一个最小的n使sn大于k。 输入(a4.in)：一行，k（1≤k≤15） 输出(a4.out)：一行，满足要求的n 样例： 输入：2 输出：4 第5题 产生数（程序文件名A5.PAS，20分） 给出一个数n（n≤1030）和k个变换规则（k≤15） 规则： 1位数可变换成另一个1位数；规则的右部不能为零。 例如：n=234，有规则（k=2）; 2→5 , 3→6 上面的整数234经变换后可能产生出的整数（包括原数）； 234 534 264 564 共4种不同的产生数 问题：给出一个整数n和k个规则。 求出：经过任意次的变换（0次或多次），能产生出多少个不同的整数。仅要求输出个数。 输入(a5.in)：第一行，两个数n、k，中间用空格隔开 第二行存放两个数，中间用空格隔开，表示一个变换规则，在随后的k－1行中，每行都有2个数，中间用空格隔开，表示k条变换规则。 输出(a5.out)：一行，满足要求的数的个数 样例： 输入：234 2 5 6 输出：4 ftp上传使用说明 第一步：打开IE浏览器，在地址栏内输入 （小学、初中组）或 01（高中组），出现登录窗口。 第二步：用户名为参赛选手本人的考试号，无须输入密码。 第三步：登录后，将本人编写的程序拖放（复制粘贴）到浏览器窗口。拖放过程中会出现传送进度条，进度条结束即上传完毕（一旦发现问题请及时咨询监考老师）。