2015年蜀山区青少年信息学竞赛
小学组试题
一、题目概况
二、注意事项
1.考试时间为120分钟。

2.务必看清题目，严格按照所要求的格式输入、输出。

3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进
行调试。

4.每题一般有5-10个测试点，测试有严格的时间限制，请尽可能优化算法。

5.命名规则：
(1)每题都规定了该题的英文名称。

(2)程序文件和数据文件的主文件名都是该题的英文名字。

(3)程序文件扩展名采用语言环境的默认扩展名。

(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。

6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输
出文件中。

输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。

7.选手应在指定分区的根目录下建立以准考证号命名的文件夹，并将所完成各
题的源程序文件和可执行文件拷贝到该文件夹中。

第一题电话费
(cost.c/cpp/pas)
【问题描述】
每到月初，大白都会收到中国移动的扣费通知。

大白很喜欢打电话，每个月的电话费都很多，所以他去办了优惠套餐。

假设大白这个月打了n次电话，大白可以选择不交其中s 次电话的话费。

大白算术能力很差，请帮帮他算一下这个月最少要交多少话费。

【输入格式】
输入包含两行：第一行为这个月打的电话数n，可以免费的电话数s，其中0 < s,n < 100；第二行包含n个实数，为每次电话的话费。

每行中的二个数据之间均以空格间隔。

【输出格式】
输出只有一行，为大白这个月最少要交的话费（保留1位小数）。

【输入样例】
7 3
2.0 1.2
3.1 0.6
4.1 1.7 1.2
【输出样例】
4.7
第二题数字拼图
（scale.c/cpp/pas）
【问题描述】
大白手头上有0~9十个数字，他想把这些数字选出9个分成三组，组成三个三位数，这三个三位数必须要符合一定的比例关系，这个关系由你来输入，现在大白想知道这些数字到底长什么样，想请你设计一个程序帮忙找到答案。

【输入格式】
输入只有一行，有三个正整数，表示这三个三位数的比例关系
【输出格式】
输出有若干行，每行有三个数从小到大，表示符合的比例关系的数字，每行按照第一个数升序按行输出。

【输入样例】
1 2 3
【输出样例】
192 384 576
219 438 657
273 546 819
327 654 981
【数据规模】
对于全部的数据，比例值均大于等于1小于10，且保证一定有解。

第三题汉诺塔
（hanoi.c/cpp/pas）
【问题描述】
大白弄完比例之后，开始玩了一下游戏放松了一下，他找来了三个塔盘，将一批大小不等的圆盘放在其中的一个塔盘上，每次移动一个圆盘最终移到另外一个塔盘上，这样的游戏估计大家也都玩过的吧？其中的要求与原来的规则一样，就是在移动的过程中大盘子不能压在小盘子上面，现在大白想以最少的次数移动到目标盘，例如：3个圆盘最少需要7次。

现在大白手上有n个圆盘，问你能否帮助他写个程序，求一下最少需要多少步移动？
【输入格式】
输入只有一行，有一个正整数n，表示圆盘的个数；
【输出格式】
输出也只有一行，表示最少移动的步数（结果对2015求余数）。

【输入样例】
3
【输出样例】
7
【数据规模】
对于30％的数据，保证有n<=1000：
对于全部的数据，保证有n<=10^9。