2012年肥市庐阳区第十一届信息学竞赛试题.docVIP

庐阳区第十一届“联想杯”信息学竞赛 第一题 吉祥数（luckynumber） 问题描述 自从上次身穿3号球衣上演“帽子戏法”，打进3个球，乐乐不仅将“3”当成自己的吉祥数，并将所有3 的倍数都当成自己的吉祥数。有一天他突发奇想，想知道一个连续的自然数区间，有多少个吉祥数。为了能够在1秒钟就可以知道答案，现在乐乐请你帮助他编写这个程序，统计某一个自然数区间，到底有多少个吉祥数。 输入格式 两个自然数m、n，保证mn，表示m到n的区间，包含m及n。 输出格式 一个自然数x，表示m到n之间是3倍数的个数。 输入样例 2??????? ? 9 输出样例 3 第二题 计价器（taximrter） 问题描述 根据合肥市物价局公布的合肥出租车运价新方案，取消征收临时燃油附加费，起步基价分别调为8元∕2.5公里（排量2.0升以下），9元∕2.5公里（排量2.0升及以上）。同时，公里租价提高到1.40元每公里，空贴费启动标准从现在的10公里以上提高到15公里以上，即超过15公里以上，即超过15公里，每公里按2.1元计算。不考虑等时费等因素。请你为出租车的计价器编写计费程序。 输入格式： 两个数X， S，X为1表示出租车的排量在2.0以下，X为2表示出租车的排量2.0及以上；S为小数，表示行驶里程。 输出格式： 一个整数，表示费用，四舍五入取整。 输入样例 1 10.0 输出样例 19 第三题 选票统计（pollvote） 问题描述 “全国好少年”评选活动，经过网上投票，数据现已汇总。此次评选共有N个候选人，分别用1到N的编号。组织者想知道N个候选人的得票数，请你写一个程序来统计各候选人的得票数。 输入格式 共两行： 第一行，一个正整数N，表示N（1﹤＝N﹤＝1000）个候选人 第二行，为一组用空格隔开的选票信息，该信息为一个1到N之间的一个整数X（1﹤＝X﹤＝N），表示投票者投给候选人X，以0为数据结束标志。选票数量不出超过100万张。 输出格式 N行，每个两各整数，按候选人编号分行输出其编号和得票数。 输入样例 3 3 1 2 3 2 1 2 3 1 2 2 1 3 3 1 2 3 3 0 输出样例 1 5 2 6 3 7 第四题 对弈分组（group） 问题描述 学习举行国际象棋比赛，经过积分赛后，N个选手都有自己的积分，现选排名靠前的N（偶数）个人，捉对再战。为了增加比赛的对抗性，要求对弈的选手势均力敌（量化描述：各组分值之和最小）。请你编程安排对弈分组。 输入格式 共两行： 第一行 一个偶数N（N﹤＝1000），表示N个选手参加比赛； 第二行 N个正整数，第i个数表示，表示编号为i的选手的积分。 输出格式 二分之N行，表示对弈分组的情况。每行两个整数，为某一对弈分组中两个选手的编号。我们做这样的约定：两位对弈选手积分总和大的组排在前面；每一组中，分值高的排在前面，若分值相同，编号小的，排前面。 输入样例 6 60 80 85 60 70 90 输出样例 6???? ? 3 2???? ? 5 1 4