2015年蜀山区青少年信息学竞赛小学组试题

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。