全文预览

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

上传者:塑料瓶子 |  格式:doc  |  页数:4 |  大小:38KB

文档介绍
包含两行:第一行为这个月打的电话数n,可以免费的电话数s,其中0<s,n<100;第二行包含n个实数,为每次电话的话费。每行中的二个数据之间均以空格间隔。【输出格式】输出只有一行,为大白这个月最少要交的话费(保留1位小数)。【输入样例】732.01.23.10.64.11.71.2【输出样例】4.7第二题数字拼图(scale.c/cpp/pas)【问题描述】大白手头上有0~9十个数字,他想把这些数字选出9个分成三组,组成三个三位数,这三个三位数必须要符合一定的比例关系,这个关系由你来输入,现在大白想知道这些数字到底长什么样,想请你设计一个程序帮忙找到答案。【输入格式】输入只有一行,有三个正整数,表示这三个三位数的比例关系【输出格式】输出有若干行,每行有三个数从小到大,表示符合的比例关系的数字,每行按照第一个数升序按行输出。【输入样例】123【输出样例】192384576219438657273546819327654981【数据规模】对于全部的数据,比例值均大于等于1小于10,且保证一定有解。第三题汉诺塔(hanoi.c/cpp/pas)【问题描述】大白弄完比例之后,开始玩了一下游戏放松了一下,他找来了三个塔盘,将一批大小不等的圆盘放在其中的一个塔盘上,每次移动一个圆盘最终移到另外一个塔盘上,这样的游戏估计大家也都玩过的吧?其中的要求与原来的规则一样,就是在移动的过程中大盘子不能压在小盘子上面,现在大白想以最少的次数移动到目标盘,例如:3个圆盘最少需要7次。现在大白手上有n个圆盘,问你能否帮助他写个程序,求一下最少需要多少步移动?【输入格式】输入只有一行,有一个正整数n,表示圆盘的个数;【输出格式】输出也只有一行,表示最少移动的步数(结果对2015求余数)。【输入样例】3【输出样例】7【数据规模】对于30%的数据,保证有n<=1000:对于全部的数据,保证有n<=10^9。

收藏

分享

举报
下载此文档