信息学奥赛测试题.pdf

信息学奥赛测试题

信息学奥赛测试题

时间：2小时

满分：300分

限制：每题每个测试点的时间限制1秒、内存限制256兆

题目名称手机数字积木家族

程序名称Mobile.pas/c/cppBrick.pas/c/cppFamily.pas/c/cpp

输入文件Mobile.inBrick.inFamily..in

输出文件Mobile.outBrick.outFamily..out

时间限制1秒1秒1秒

1、手机(mobile.pas/c/cpp)

【问题描述】

一般的手机的键盘是这样的：

12abc3def

4ghi5jkl6mno

7pqrs8tuv9wxyz

*0#

要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第

二下会把w变成x。0键按一下会出一个空格。

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

少需要按多少下键盘。

【问题输入】

输入文件只包含一行，表示一个句子，句子中只包含英文小写字母和空格，且不超过

200个字符。

【问题输出】

一行一个整数，表示按键盘的总次数。

【样例输入】

ihaveadream

【样例输出】

23

1

信息学奥赛测试题

2、数字积木(brick.pas/c/cpp)

【问题描述】

小明有一款新式积木，每个积木上都有一个数，一天小明突发奇想，要是把所有的积

木排成一排，所形成的数目最大是多少呢？

你的任务就是读入n个数字积木，求出所能形成的最大数。

【问题输入】

第一行是一个整数n（n=1000），接下来n行每行是一个正整数。

【问题输出】

所能形成的最大整数

【样例输入】

3

13

131

343

【样例输出】

【数据范围】

30%的数据，n=10,每个数10^3

50%的数据，n=100

100%的数据，n=1000,每个数10^200

2

信息学奥赛测试题

3、家族(family.pas/c/cpp)

【问题描述】

在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的

相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的

人不一定有相同姓氏。现在给你岛上的地图，求出岛上有多少个不同的家族。岛上的地图有

n行，每行有若干列，每个格子中要么是空格——’’，表示大海，要么是‘*’，表示河流

或山丘，要么是小写字母，表示一户人家的姓氏。

【问题输入】

第一行是个数字N，表示下面信息的行数，接下来是N行字符，每行由小写字母和*号

组成，有些行的最前面也可能包含若干连续的空格，表示这些区域是大海，每一行最多不超

过200个字符。

【问题输出】

一个数字，表示家族数。

【样例输入】