编程题 共5道
你有两段密文 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字符串均为小写字母
3 6 abc abcdef
3 6
abc
abcdef
1
3 4 abc cabc
3 4
cabc
2
3 3 ccc ccc
3 3
ccc
0
3 3 abc xyz
xyz
3
给定两个正整数 a,b,比较他们的大小。注意给定的整数可能非常大。
第一行,整数a第二行,整数b。
如果 a > b,输出 ">";
如果 a = b,输出 "=";
如果 a < b,输出 "<"。
1≤a,b≤10^100,保证 a,b 均无前导零。
123 456
<
111111111111111111 99999999999999999
111111111111111111
99999999999999999
>
123456789123456789012345678901234567890 123456789123456789012345678901234567890
123456789123456789012345678901234567890
=
给定一个字符串 S,输出该字符串的中位字符。
中位字符指的是字符串正中间的字符。当字符串长度为奇数时,中位字符是唯一的;当长度为偶数时,中位字符是中间的两个字符。
一个字符串 S。
一个字符,表示 S的中间字符。
c++
+
a
b
abcd
bc
【数据范围】
1≤∣S∣≤106;
∣S∣ 表示字符串的长度,且 S 不含任何不可见字符。
某地质勘探队正在研究一条山脉的 N个连续山峰,山峰编号为 1 到 N。每个山峰的高度状态用字符串 S 表示:# 表示高峰,. 表示低谷。
地质学家需要统计存在多少山峰编号 i(1≤i≤N−2)满足以下特殊地形特征:
· 山峰 i是高峰;
· 山峰 i+1 是低谷;
· 山峰 i+2 是高峰。
即寻找所有满足"高峰-低谷-高峰"模式的连续三个山峰组的起始位置数量。
· 第一行:整数 N(山峰数量);
· 第二行:长度为 N 的字符串 S(山峰高度状态)。
满足条件的山峰编号 i的个数。
6 #.##.#
6
#.##.#
1 #
#
9 ##.#.#.##
9
##.#.#.##
· 1≤N≤2×105;
· S 仅包含字符 # 和 .。
在上机实验课上,老师将所有学生排列为 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
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。