编程题 共5道

01 02 03 04 05

A39 CIE-三级-集训测试卷-考试

编程题 共5道

01

密文匹配


你有两段密文 s 和 t,长度分别为 n 和 m,且 n≤m。请判断 s 在 t 中的位置关系,并输出对应编号:

若 s 同时出现在 t 的开头和结尾,输出 0

若 s 仅出现在开头,输出 1

若 s 仅出现在结尾,输出 2;

若 s 既不在开头也不在结尾,输出 3;

其中,“出现在开头”指 t 的前 n 个字符与 s 完全相同;“出现在结尾”指 t 的后 n 个字符与 s 完全相同。

输入

第一行:两个整数表示n m

第二行:字符串s

第三行:字符串t

输出

输出一个数字表示结果

数据范围

1≤n≤m≤100字符串均为小写字母

输入样例1

3 6

abc

abcdef

输出样例1
1
输入样例2

3 4

abc

cabc

输出样例2
2
输入样例3

3 3

ccc

ccc

输出样例3
0
输入样例4

3 3

abc

xyz

输出样例4
3
20分

B0007
登录后作答
02

比较


给定两个正整数 a,b,比较他们的大小。注意给定的整数可能非常大。

输入

第一行,整数a第二行,整数b。

输出

如果 a > b,输出 ">";

如果 a = b,输出 "=";

如果 a < b,输出 "<"。

数据范围

1≤a,b≤10^100,保证 a,b 均无前导零。

输入样例1
123
456
输出样例1
<
输入样例2

111111111111111111

99999999999999999

输出样例2
>
输入样例3

123456789123456789012345678901234567890

123456789123456789012345678901234567890

输出样例3
=
20分

B0008
登录后作答
03

中位字符


题目描述

给定一个字符串 S,输出该字符串的中位字符。

中位字符指的是字符串正中间的字符。当字符串长度为奇数时,中位字符是唯一的;当长度为偶数时,中位字符是中间的两个字符。


输入格式

一个字符串 S。


输出格式

一个字符,表示 S的中间字符。


输入样例#1
c++
输出样例#1
+
输入样例#2
a
输出样例#2
a
输入样例#3
abc
输出样例#3
b
输入样例#4
abcd
输出样例#4
bc

说明提示

【数据范围】

1≤∣S∣≤106

∣S∣ 表示字符串的长度,且 S 不含任何不可见字符。

20分

B0012
登录后作答
04

数山峰


题目描述

某地质勘探队正在研究一条山脉的 N个连续山峰,山峰编号为 1 到 N。每个山峰的高度状态用字符串 S 表示:# 表示高峰,. 表示低谷。

地质学家需要统计存在多少山峰编号 i(1≤i≤N−2)满足以下特殊地形特征:

· 山峰 i是高峰;

· 山峰 i+1 是低谷;

· 山峰 i+2 是高峰。

即寻找所有满足"高峰-低谷-高峰"模式的连续三个山峰组的起始位置数量。


输入格式

· 第一行:整数 N(山峰数量);

· 第二行:长度为 N 的字符串 S(山峰高度状态)。


输出格式

满足条件的山峰编号 i的个数。


输入样例#1

6

#.##.#

输出样例#1

2

输入样例#2

1

#

输出样例#2

0

输入样例#3

9

##.#.#.##

输出样例#3

3


数据范围

· 1≤N≤2×105

· S 仅包含字符 # 和 .。


20分

B0013
登录后作答
05

分组均衡性


在上机实验课上,老师将所有学生排列为 n 排,每排坐 m 个学生。每个学生有左右两个邻座(除了这一排的左右两端)。每个人可以和自己的邻座互相帮助完成实验。除了每排左右两端的学生,中间的每个学生都可以同时与两个邻座分别协作。

由于每个学生的个人能力不同,假设协作产生的小组能力值是两个协作学生的能力值之和,老师希望知道,自己给出的座位安排在多大程度上是“均衡”的 —— 所谓分组均衡性,是指所有可能组成的协作小组的能力值的最大值与最小值之差。

给定一张座位安排表,请计算这个安排的分组均衡性。


输入

输入第一行给出 2 个正整数 n 和 m(2 ≤ n, m ≤ 100),依次为座位的排数和每排的人数。 随后 n 行,每行给出 m 个数字,代表对应座位上学生的能力值(为区间 [1, 100] 内的整数)。同行数字间以空格分隔。


输出

在一行中输出分组均衡性。


样例输入

3 5

10 80 30 95 60

79 55 63 84 41

98 23 72 85 58


样例输出

67


提示

样例解释:最强组合是第 3 排的 72+85=157;最弱组合是第 1 排的 10+80=90。因此两者之差为 67。

20分

B0017
登录后作答