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

2015年蜀山区青少年信息学竞赛小学组试题题目名称电话费数字拼图汉诺塔文件名costscalehanoi输入文件名cost.inscale.inhanoi.in输出文件名cost.outscale.outhanoi.out满分100100100时间限制1s1s1s空间限制128MB128MB128MB一、题目概况二、注意事项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 32.0 1.2 3.1 0.6 4.1 1.7 1.2【输出样例】4.7第二题 数字拼图（scale.c/cpp/pas）【问题描述】大白手头上有09十个数字，他想把这些数字选出9个分成三组，组成三个三位数，这三个三位数必须要符合一定的比例关系，这个关系由你来输入，现在大白想知道这些数字到底长什么样，想请你设计一个程序帮忙找到答案。【输入格式】输入只有一行，有三个正整数，表示这三个三位数的比例关系【输出格式】输出有若干行，每行有三个数从小到大，表示符合的比例关系的数字，每行按照第一个数升序按行输出。【输入样例】1 2 3【输出样例】192 384 576219 438 657273 546 819327 654 981【数据规模】对于全部的数据，比例值均大于等于1小于10，且保证一定有解。第三题 汉诺塔（hanoi.c/cpp/pas）【问题描述】大白弄完比例之后，开始玩了一下游戏放松了一下，他找来了三个塔盘，将一批大小不等的圆盘放在其中的一个塔盘上，每次移动一个圆盘最终移到另外一个塔盘上，这样的游戏估计大家也都玩过的吧？其中的要求与原来的规则一样，就是在移动的过程中大盘子不能压在小盘子上面，现在大白想以最少的次数移动到目标盘，例如：3个圆盘最少需要7次。现在大白手上有n个圆盘，问你能否帮助他写个程序，求一下最少需要多少步移动？【输入格式】输入只有一行，有一个正整数n，表示圆盘的个数；【输出格式】输出也只有一行，表示