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

PAGE PAGE 2 2008年青岛市程序设计竞赛试题（小学组） 说明：1、必须以题目中规定的文件名进行保存，并用FTP上传到指定文件夹中。FTP上传使用说明在试题最后。请选手每做完一道题及时上传一次，以确保因机器故障引起的文件丢失。 2、比赛时间为：60分钟,试题100分。 3. 使用竞赛规定的文件格式输入、输出。 第1题 判奇偶求和（程序文件名A1.PAS / A1.in / A1.out ，20分） 输入一个正整数N，如果N是奇数，则求1~N之间所有的偶数之和；如果N是偶数，则求N所有的约数之和。（注：N和结果都在标准整型范围内） 输入(a1.in)：一行，N 输出(a1.out)：一行，和值 样例1： 输入：11 输出：30 样例2： 输入：12 输出：28 第2题 整数排序（程序文件名A2.PAS / A2.in / A2.out，20分） 对给定的N（1≤N≤100）个1到50之间的正整数用一个数组存放后进行从小到大排序，然后再将其中重复出现的数进行删除，只保留一个，使得剩下的数中任何两个都不相同且连续存储在原数组中。 输入(a2.in)：第一行，正整数N（1≤N≤100） 　　　　　　以下N行数据为这N个1到50间的正整数 输出(a2.out)：第一行，剩下的排好序的正整数个数M 以下M行为排好序的这M个不重复出现的正整数 样例1： 输入：3 14 3 5 输出：3 3 5 14 样例2： 输入：5 14 3 50 2 14 输出：4 2 3 14 50 第3题 数的统计（程序文件名A3.PAS / A3.in / A3.out，20分） 一个数“含有0”是指这个数至少有某一位数字为0。小明对那些“含有0”的自然数很感兴趣，想挑出来进行研究。那么，1～N当中“含有0”的自然数有多少个？小明想在1秒钟内得到答案，你能帮他做到吗？（1≤N≤100000000） 输入(a3.in)：一行，N 输出(a3.out)：一行，1～N当中“含有0”的自然数个数 样例： 输入：105 输出：15 第4题 采购清单（程序文件名A4.PAS / A4.in / A4.out，20分） 小林要帮妈妈采购生活用品，妈妈列出了一张购物清单，上面有需要购买的物品名称、单价、数量。但由于妈妈手头上资金有限，因此妈妈要求一旦购物所需费用超过500元，就不买金额（单价 X 数量）超过 100 的物品。请帮小林算算他需要带多少钱才能采购物品。 输入(a4.in)：文件第一行是n(n≤100),表示需要购买n 种物品。以下n 行每行为物品名称、单价和数量。 物品名称，单价和数量在同一行，用一个空格分隔，单价和数量都是 100 以内的整数。 输出(a4.out)：如果费用不超过 500 元，则输出所需费用。如果费用超过 500，则输出实际所需费用，以及不能购买的物品名称。 样例1： 输入：5 Paper 10 1 Clothes 70 2 Apple 7 3 Book 25 1 Cup 10 2 输出：216 样例2： 输入：4 Shoes 100 2 Book 25 1? Clothes 80 5 Apple 7 3 输出：46 Shoes Clothes 第5题 统计吱吱（程序文件名A5.PAS / A5.in / A5.out，20分） 科学家在热带森林中发现了一种特殊的小动物，取名为“吱吱”。“吱吱”的生长繁殖过程很有规律，每对小“吱吱”经过X个月就长成一对大“吱吱”，每对大“吱吱”每个月都产下Y对小“吱吱”。假设开始时有一对小“吱吱”，并且每对“吱吱”都不死，问：过Z个月后，共有多少对“吱吱”？（X≥1，Y≥1,1≤Z≤24） （注：若当前是1月，则“过”2个月，是表示到3月的时候） 输入(a5.in)：一行，X，Y，Z的值。和数间用空格隔开 输出(a5.out)：一行，“吱吱”的总对数 样例： 输入：2 2 4 输出：11 ftp上传使用说明 第一步：打开IE浏览器，在地址栏内输入 00，出现登录窗口。 第二步：用户名为参赛选手本人的考试号，密码仍为本人的考试号。 第三步：登录后，将本人编写的程序拖放（复制粘贴）到浏览器窗口。拖放过程中会出现传送进度条，进度条结束即上传完毕（一旦发现问题请及时咨询监考老师）。