程序设计比赛小学组试题2014.doc

PAGE 第 PAGE 2 页 共 NUMPAGES 3 页 2014年青岛市程序设计竞赛试题（小学组） （比赛时间90分钟,试题满分400分,内存限制128M，时间限制：1s） 说明：1、必须以题目中规定的文件名进行保存，并在技术人员帮助下传到指定文件夹中。 2. 使用竞赛规定的文件格式输入、输出。 （1）对于使用Pascal语言的选手，请参照以下格式使用文件输入输出： begin assign(input,输入文件名); assign(output,输出文件名); reset(input);rewrite(output); close(input);close(output); end. （2）对于C或C++选手，如果尚未掌握文件输入输出，请参考以下我们提供的一种方法进行文件输入输出。在主函数即main()的开始部分加入以下代码: freopen(输入文件名,r,stdin); freopen(输出文件名,w,stdout); 程序结束时无须像Pascal选手一样，关闭文件，系统将自动关闭读写的文件。 对于C选手，请调用头文件 stdio.h 对于C++选手，请调用头文件 iostream 1.整数处理(zhengshu.pas/c/cpp) 【问题描述】??电脑老师让小明编程做一道题：输入一个正整数A，如果A的个位数字是5，则统计A能被5整除多少次？否则，统计A当中含有多少个“0”？你能做吗？ 【输入】 一行: 一个正整数A。 【输出】 一行: 一个整数，小明所要求的数。 【输入输出样例1】 zhengshu.in zhengshu.out 125 3 【输入输出样例2】 zhengshu.in zhengshu.out 305160 2 【数据范围限制】 对于100%的数据，满足A=100000000。 2. 乘车费用(cost.pas/c/cpp) 【问题描述】星期天上午小明乘出租车去本市的外婆家。出租车计价方案为：2公里以内起步价是6元，超过2公里之后按1.8元/公里计价，超过10公里之后在1.8元/公里的基础上加价50%，另外，停车等候则按时间计费：1元/3分钟（注：不满3分钟不计费）。已知：小明到外婆家路程为N公里，中间停车等候时间总共M分钟，请计算小明到外婆家的出租车费用是多少元? 【输入】 一行：用空格隔开的两个正整数N??和M。 【输出】 一行：一个实数（表示车费，小数点后保留1位）。 【输入输出样例】 cost.in cost.out 8??7 18.8 【数据范围限制】 对于100%的数据，N=100，M=100。 【提示】注意数据类型及输出时小数保留的位数。 3.成绩排名(sort.pas/c/cpp) 【问题描述】我们参加的各种竞赛中，允许并列的排名方式是经常遇到的。例如有四名选手的成绩分别为50、80、50、30分，则80分的选手为第一名，50分的两名选手均为第二名，30分的选手为第四名。请编写一个程序，计算一个选手在这种排名方式之下的名次（分数高的选手排前面）。 【输入】 第一行：一个整数n，表示参赛的选手数， 第二行：n个整数，表示每位选手的成绩， 第三行：一个整数，表示要查询名次的选手的成绩。 【输出】 一行：一个整数，表示该选手的名次。 【输入输出样例】 sort.in sort.out 4? 50?80?50?30? 50? 2 【数据范围限制】 对于30%的数据，N=100。 对于60%的数据，N=1000。 对于100%的数据，N=10000。 对于100%的数据，每名选手的分数范围为0-100。 4. 摘红苹果(apple.pas/c/cpp) 【问题描述】?国庆节学校开展游乐活动，五（二）班有一个摘苹果的游戏：用长短不一的绳子挂着高低不一的N个苹果，参加游戏有M个小朋友，每人最多可以摘两个苹果，而且只许伸手摘，不允许借助其它工具，也不能跳着摘。规定，小朋友伸手能达到的高度大于或等于苹果的高度，就认为能摘到苹果。由于小朋友的身高参差不齐，怎样才能使他们摘的苹果总数最多呢？请你计算这M个小朋友们最多能摘到多少个苹果？ 【输入】 第一行：两个正整数N?和?M。 ?第二行：?N个整数（以空格相隔），分别表示每个苹果的高度。 第三行：??M个整数（以空格相隔），分别表示每个小朋友伸手能达到的高度。 【输出】 一个整数：一个整数，表示最多能摘到的苹果数。 【输入输出样例】 apple.in apple.out 10??4 110 100 150 90 100 135 160 88 130 140 120 100 110 80 5 【数据规模】对于100%的数据，N=100,M=20。