NOIP模拟试题三
普及组复赛
题目名称手机数字积木家族书本整理
程序名称mobile.pas/c/cpp brick.pas/c/cpp famdy.pas/c/cpp book.pas/c/cpp 输入文件mobile.in brick.in family.in book.in
输出文件mobile.out brick.out family.out book.out
时间限制1秒1秒1秒1秒
一、手机(mobile.pas/c/cpp)
【问题描述】
一般的手机的键盘是这样的：
12abc3def
4ghi5jkl6mno
7pqrs8tuv9wxyz
*0#
要按出英文字母就必须要按数字键多下。

例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。

0键按一下会出一个空格。

你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。

【问题输入】
一行一个句子，只包含英文小写字母和空格，且不超过200个字符。

【问题输出】
一行一个整数，表示按键盘的总次数。

【样例输入】
i have a dream
【样例输出】
23
【数据范围】
如题目所示
二、数字积木(brick.pas/c/cpp)
【问题描述】
小明有一款新式积木，每个积木上都有一个数，一天小明突发奇想，要是把所有的积木排成一排，所形成的数目最大是多少呢？
你的任务就是读入n个数字积木，求出所能形成的最大数。

【问题输入】
第一行是一个整数n(n≤1000)，接下来n行每行是一个正整数。

【问题输出】
所能形成的最大整数
【样例输入】
3
13
131
343
【样例输出】
34313131
【数据范围】
30%的数据，n≤l0，每个数<103。

50%的数据，n≤l00。

100%的数据，n≤1000，每个数<10200。

三、家族(family.pas/c/cpp)
【问题描述】
在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。

现在给你岛上的地图，求出岛上有多少个不同的家族。

岛上的地图有n行，每行有若干列，每个格子中要么是“”，表示大海，要么是“*”，表示河流或山丘，要么是小写字母，表示一户人家的姓氏。

【问题输入】
第一行是个数字N，表示下面信息的行数。

接下来是N行字符，每行由小写字母和*号组成，有些行的最前面也可能包含若干连续的空格，表示这些区域是大海，每一行最多不超过200个字符。

【问题输出】
一个数字，表示家族数。

【样例输入】
4
*zlw**pxh
l*zlwk*hx*
w*tyy**yyy
zzl
【样例输出】
3
【数据范围】
10%的数据，n≤1。

30%的数据，n≤10。

100%的数据，n≤100每一行最多不超过200个字符。

四、书本整理(book.pas/c/cpp)
【问题描述】
小明的书架上放了许多书，为了使书架变得整洁，小明决定整理书架，他将所有书按高度大小排列，这样排了之后虽然整齐了许多，但小明发现，书本的宽度不同，导致书架看上去还是有些凌乱。

小明把这个凌乱值定义为相邻两本书的宽度差的绝对值的和。

例如有4本书：
1×2
5×3
2×4
3×1
那么小明将其排列整齐后的顺序是：
l×2
2×4
3×1
5×3
凌乱值就是2+3+2=7。

于是小明决定拿掉其中的k本书，使凌乱值最小，你能帮他求出这个最小值吗？
已知每本书的高度都不一样。

【问题输入】
第一行两个数字n和k，代表书总共有n本，要求从中去掉k本。

(1≤n≤100,1≤k<n)下面的n行，每行两个数字表示一本书的高度和宽度，它们均小于200。

【问题输出】
一个整数，表示书架的最小凌乱值。

【样例输入】
41
12
24
31
53
【样例输出】
3
【数据范围】
30%的数据，n≤20。

100%的数据，n≤l00，k<n。