2014年合肥市信息学科普日市赛-小学组真题解析

2014年合肥市市赛小学组-T1- 短信计费

题目描述 

用手机发短信，一般在不同运营商之间，一条短信资费为0.1元，但限定每条短信的内容在70个字以内（包括70个字）。如果你所发送的一条短信超过了70个字，则大多数手机会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的每条短信的字数，试统计一下你当月短信的总费用。

输入描述 

第一行是一个不超过500的正整数n，表示当月短信总条数。 第2~N+1行每行一个整数，表示各条短信的字数(短信字数不超过400个)。

输出描述 

当月短信总资费，单位为元，精确到小数点后1位。

样例输入 

10

39

49

42

61

44

147

42

72

35

46

样例输出 

1.3

解析

考点

参考代码

2014年合肥市市赛小学组-T2- 数据分析（median）

题目描述 

在数据分析中，除了用平均数表示一系列数据的平均水平外，还可以用中位数来表示。中位数的定义是：中位数就是在一连串已由小到大排序的数字中，排在中间的那一个数。例如：在 {1,3,4,9,11}中4就是中位数。若有偶数个数字，我们定义中位数就是位于中间的那2个数的和除以2（而且只取整数部分）。例如：在{1,2,3,6,7,8}中{3,6}是位于中间的2个数，所以中位数就是(3+6)/2=4。

输入描述 

输入第一行为一个整数N（N<=30000），表示有N个整数。 从第二行开始，有N个整数(每个整数都不超过1000000000)，两个数之间用空格隔开。

输出描述 

输出仅一行，输出这些数的中位数。

样例输入 

6

1 3 4 2 3 27

样例输出 

3

数据范围及提示

【数据范围】 对于50%的数据，0<=N<=5000. 对于100%的数据，0<=N<=30000

解析

考点

参考代码

2014年合肥市市赛小学组-T3- 地图测绘（map）

题目描述

地图测绘人员需要测算出给定的区域内水域的面积，他们通过自己的工作绘制出某区域的地形图。为了方便统计，地形图只由字符“ * ”和“0”表示不同的地形，其中“ * ”表示该区域是陆地，“0”表示该区域是水域。对于给定的地形图，现在想统计该区域中水域的面积（由“0”号所围成的图形的面积）。面积的计算方法是统计“*”号所围成的闭合曲线（封闭区域）中“0”的数目,对于在地形图中不是由陆地围成的水域暂且不统计。

输入描述 

由“0”，“*”组成的地形图（最多1000行，每行不超过200个字符）

输出描述 

符合条件的水域面积数

样例输入 

**00*

0****

0*00*

0****

样例输出 

2

解析

考点

参考代码

2014年合肥市市赛小学组-T4- 积木搭建（block）

题目描述 

小萱萱最喜欢玩的游戏就是用积木垒出漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小萱萱发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以她在垒城堡的时候总是遵循这样的规则。 小萱萱想把自己垒的城堡送给幼儿园里的小朋友们，这样可以增加她的好感度。为了公平起见，她决定送给每个小朋友一样高的城堡，这样可以避免小朋友们为了获得更漂亮的城堡而引起争执。可是她发现自己在垒城堡的时候并没有预先考虑到这一点。所以她现在要改造城堡。由于她没有多余的积木了，她灵机一动，想出了一个巧妙的改造方案。她决定从每一个城堡中拿掉一些积木，使得最终每座城堡都一样高。为了使她的城堡更雄伟，她觉得应该使最后的城堡都尽可能的高。 请你帮助小萱萱编一个程序，根据她垒的所有城堡的信息，决定应该移去哪些积木才能获得最佳的效果。

输入描述

第一行是一个整数N(N<=100)，表示一共有几座城堡。 以下N行每行是一系列非负整数，用一个空格分隔，按从下往上的顺序依次给出一座城堡中所有积木的棱长。用-1结束。一座城堡中的积木不超过100块，每块积木的棱长不超过100。

输出描述 

一个整数，表示最后城堡的最大可能的高度。如果找不到合适的方案，则输出0。

样例输入 

2

2 1 –1

3 2 1 -1

样例输出 

3