试卷 2022年6月青少年软件编程C语言等级考试试卷(二级)
2022年6月青少年软件编程C语言等级考试试卷(二级)
编程题
第 1 题    问答题

字符串中最长的连续出现的字符。

求一个字符串中最长的连续出现的字符,输出该字符及其出现次数。字符串中无空白字符(空格、回车和tab),如果这样的字符不止一个,则输出出现最早的字符。

时间限制:1000

内存限制:65536

输入

一行,一个不包含空白字符的字符串,字符串长度小于200

输出

一行,输出最长的连续出现的字符及其最长的连续出现次数,中间以一个空格分开。

样例输入

aaaaadbbbbbcccccccdddddddddd

样例输出

d 10

第 2 题    问答题

最好的草。

奶牛Bessie计划好好享受柔软的春季新草。新草分布在RC列的牧场里。它想计算一下牧场中的草丛数量。

在牧场地图中,每个草丛要么是单个“#”,要么是有公共边的相邻两个“#”。给定牧场地图,计算有多少个草丛。

例如,考虑如下56列的牧场地图

. # . . . .

. . # . . .

. . # . . #

. . . # # .

. # . . . .

这个牧场有5个草丛:一个在第一行,一个在第二列横跨了二、三行,一个在第三行,一个在第四行横跨了四、五列,最后一个在第五行。

时间限制:10000

内存限制:65536

输入

第一行包含两个整数RC,中间用单个空格隔开。 接下来R行,每行C个字符,描述牧场地图。字符只有“#”或“.”两种。(1 <= R, C <= 100 )

输出

输出一个整数,表示草丛数。

样例输入

5 6

.#

#

##

##.

.#

样例输出

5

第 3 题    问答题

打字员。

有一个打字员,他打字的时候有个习惯,从来不用 Shift 来切换大小写,只用 Caps Lock 现在给他一个地铁站的名字,你需要写一个程序来告诉他,他需要敲击多少下键盘才能打出 这个地铁站名。

时间限制:1000

内存限制:65536

输入

第一行输入一个数字 n (n<1000),表示共有多少个需要处理的车站名。从第 2 到第 n+1 行是这 n 个车站名。车站名由英文字母构成,名字的长度不会超过 100 个字符。已知开始时 键盘是输入小写字母的状态。

输出

这个打字员敲击键盘的次数。

样例输入

5

BeiJingDaXueDongMen

AAAaaaBBBbbbABAB

AmericanRAILWAY

AaAaAa

DFjfkdaB

样例输出

31

21

18

12

11

第 4 题    问答题

多余的数。

A同学在完成一个数学题:求给定的10个整数的和。小A同学在求完之后发现和参考答案对不上,检查后发现在求和过程中多计算了一个数,其他过程没有问题。现给出小A计算用的11个数,以及正确的参考答案,请算出小A同学多计算的那一个数。

时间限制:1000

内存限制:65536

输入

第一行11个正整数,每个数小于等于1000000 第二行一个整数,表示参考答案

输出

一个整数,表示多计算的那一个数。

样例输入

2 4 6 8 1 3 5 7 9 5 11

54

样例输出

7

提示

样例中原有的10个数为2 4 6 8 1 3 5 9 5 11,和为54,多余的数为7

第 5 题    问答题

小白鼠再排队。

N只小白鼠(1 < N < 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用 red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。

时间限制:1000

内存限制:65536

输入

输入第一行为一个整数N,表示小白鼠的数目。 下面有N行,每行是一只白鼠的信息。第一个为正整数,表示白鼠的重量,不超过整型范围;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。 注意:白鼠的重量各不相同。

输出

按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。

样例输入

3

30 red

50 blue

40 green

样例输出

red

green

blue

答题卡
编程题
1 2 3 4 5
题目总数:5
总分数:100
时间:90分钟