三、2023年12月GESP Python三级编程题
【三级编程题1】
【试题名称】：小猫分鱼
【问题描述】
海滩上有一堆鱼，N只小猫来分。第一只小猫把这堆鱼平均分为N份，多了i<N条鱼，这只小猫把多的i条鱼扔入海中，拿走了一份。第二只小猫接着把剩下的鱼平均分成份，又多了i条鱼，小猫同样把多的i条鱼扔入海中，拿走了一份。第三、第四、……，第N只小猫仍是最终剩下的鱼分成N份，扔掉多了的i条鱼，并拿走一份。
编写程序，输入小猫的数量以及每次扔到海里的鱼的数量，输出海滩上最少的鱼数，使得每只小猫都可吃到鱼。
例如：两只小猫来分鱼N=2，每次扔掉鱼的数量为i=1，为了每只小猫都可吃到鱼，可令第二只小猫需要拿走1条鱼，则此时待分配的有3条鱼。第一只小猫待分配的鱼有3*2+1=7条。
【输入描述】
总共 2 行。第一行一个整数N，第二行一个整数i。保证0<N<10；i<N。
【输出描述】
一行一个整数，表示满足要求的海滩上最少的鱼数。
【分析】
设最后的小猫吃到x条鱼(x≥1)，所以最后一堆鱼数为x*N+i条，上一堆是本堆的N/(N-1)倍再加i条鱼(丢掉i条鱼，因为拿走1份，剩N-1份)，这样上推N-1次，如果每堆都是整数就是结果(满足要求的海滩上最少的鱼数)，否则x增1再算。
【完整代码】
n = int(input()) # 小猫数
i = int(input()) # 每次丢掉的鱼数
x = 1 # 最后一只小猫吃到的鱼数，至少1条
while True:
ans = x * n + i
for j in range(1, n):
if ans % (n - 1): # 也可用ans % (n - 1) != 0
break # ans是上一堆剩下的(n-1)份，不能整除则修改x
ans = ans // (n - 1) * n + i # 求上一堆鱼数，用“/”除会变浮点数
else: # 都能整除(for循环正常结束)
break # 跳出while循环，输出答案
x += 1
print(ans)【运行结果】
【三级编程题2】
【试题名称】：单位转换
【问题描述】
小杨这周的数学作业是做单位转换，喜欢编程的小杨决定编程帮他解决这些问题。小杨只学了长度单位和重量单位，具体来说：
- 长度单位包括千米( km )、米( m )、毫米( mm )，它们之间的关系是：1km=1000m=1000000mm。
- 重量单位包括千克( kg )、克( g )、毫克( mg )，它们之间的关系是：1kg=1000g=1000000mg。
小杨的作业只涉及将更大的单位转换为更小的单位，也就是说，小杨的作业只会包含如下题型：米转换为毫米，千米转换为毫米，千米转换为米，克转换为毫克，千克转换为毫克，千克转换为克。
现在，请你帮忙完成单位转换的程序。
【输入描述】
输入的第一行为一个整数N，表示题目数量。
接下来N行，每行一个字符串，表示转换单位的题目，格式为 x 单位1 = ? 单位2。其中， x为一个不超过1000的非负整数，“单位1”和“单位”分别为两个单位的英文缩写，保证它们都是长度单位或都是重量单位，且“单位1”比“单位2”更大。
例如，如果题目需要你将1km转换为mm，则输入为1 km = ? mm(第部分用空格隔开)。
保证1≤N≤1000。
【输出描述】
输出N行，依次输出所有题目的答案，输出时，只需要将输入中的 ? 代入答案，其余部分一字不差地输出即可。由于小杨的题目只涉及将更大的单位转换为更小的单位，并且输入的x是整数，因此答案一定也是整数。
例如，如果题目需要你将1km转换为mm，输入为1 km = ? mm，则你需要输出1 km = 1000000 mm。
【分析】
1个字符长的单位为基本单位，换算系数设为1000，首字母为“k”的单位换算系数则为1000000，首字母为“m”的单位换算系数则为1。大单位转小单位，两单位的换算系数相除则为两单位间的换算系数。
【完整代码】
n = int(input()) # 输入题目数量
for i in range(n):
unt_con = input() # 输入换算式，形如：20 kg = ? g，每部分用空格隔开
x, unt1, _, _, unt2 = unt_con.split() # 拆分获取x和两个单位
if unt1[-1] == unt2[-1]: # 如果是同类单位
def ratio(unt): #计算单位unt的换算系数
if len(unt) == 1:
return 1000
elif unt[0] == "k":
return 1000000
else:
return 1
y = int(x) * ratio(unt1) // ratio(unt2)
rst = unt_con.replace("?", str(y)) # 将?替换为转换结果
print(rst) # 输出结果
else:
print('不是同类单位无法转换')【运行结果】
四、2023年12月GESP Python四级编程题
【四级编程题1】
【编程题1】
【试题名称】：小杨的字典
【问题描述】
在遥远的星球，有两个国家A国和B国，他们使用着不同的语言：A语言和B语。小杨是B国的翻译官，他的工作是将A语言的文章翻译成B语言的文章。
为了顺利完成工作，小杨制作了一本字典，里面记录了个A语言单词对应的B语言单词，巧合的是，这些单词都由地球上的26个小写英文字母组成。
小杨希望你写一个程序，帮助他根据这本字典翻译一段A语言文章。这段文章由标点符号!()-[]{}\|;:'",./?<>和一些A语言单词构成，每个单词之间必定由至少一个标点符号分割，你的程序需要把这段话中的所有A语言单词替换成它的B语言翻译。特别地，如果遇到不在字典中的单词，请使用大写UNK来替换它。
例如，小杨的字典中包含2个A语言单词abc和d，它们的B语言翻译分别为a和def，那么我们可以把A语言文章abc.d.d.abc.abcd.翻译成B语言文章a.def.def.a.UNK.，其中，单词abcd不在词典内，因此我们需要使用UNK来替换它。
【输入描述】
第一行一个整数N，表示词典中的条目数。保证N≤100。
接下来N行，每行两个用单个空格隔开的字符串A,B，分别表示字典中的一个A语言单词以及它对应的B语言翻译。保证所有A不重复；保证A和B的长度不超过10。
最后一行一个字符串S，表示需要翻译的A语言文章。保证字符串S的长度不超过1000，保证字符串S只包含小写字母以及标点符号!()-[]{}\|;:'",./?<>。
【输出描述】
输出一行，表示翻译后的结果。
【分析】
先按N建一个N个键值对的字典，“键”为A语言，“值”为B语言。由于待翻译字符串S中只有代表A语言的小写字母以及标点符号!()-[]{}\|;:'",./?<>，两标点符号间的为单词，所以遇到标点符号，前面的为单词，需翻译，标点符号原样不需翻译，单词清空，为提取下一单词作准备。如单词不在字典中，则取值“UNK”。
【完整代码】
n = int(input()) # 输入字典字条数
dic = {}
for i in range(n):
key, val = input().split() # 用空格拆分A语言与B语言对
dic[key] = val # 建立A语言与B语言的翻译字典
org = input() # 获取待翻译句子，原文
mbc = '' # 译文
wrd = '' # 接收单词
for i in org:
if i in '''!()-[]{}\|;:'",./?<>''': # 如果是标点符号
if wrd != '': # 如果wrd有内容则翻译
if wrd in dic: # 如在字典中，则翻译
mbc += dic[wrd]
else:
mbc += 'UNK' # 否则为‘UNK’
wrd='' # 清空准备接收下一个单词
mbc += i # 加上标点符号
else:
wrd += i # 如不是标点符号，则加到词中
if wrd != '': # 如最后一个不是标点符号，单独翻译
if wrd in dic:
mbc += dic[wrd]
else:
mbc += 'UNK'
print(mbc)【运行结果】
【四级编程题2】
【试题名称】：田忌赛马
【问题描述】
你要和田忌赛马。你们各自有N匹马，并且要进行N轮比赛，每轮比赛，你们都要各派出一匹马决出胜负。
你的马匹的速度分别为u1,u2,…,uN，田忌的马匹的速度分别为v1,v2,…,vN。田忌会按顺序派出他的马匹，请问你要如何排兵布阵，才能赢得最多轮次的比赛？巧合的是，你和田忌的所有马匹的速度两两不同，因此不可能出现平局。
【输入描述】
第一行一个整数N。保证1≤N≤5×104。
接下来一行N个用空格隔开的整数，依次为u1,u2,…,uN，表示你的马匹们的速度。保证1≤ui≤2N。
接下来一行N个用空格隔开的整数，依次为v1,v2,…,vN，表示田忌的马匹们的速度。保证1≤vi≤2N。
【输出描述】
输出一行，表示你最多能获胜几轮。
【分析】
虽然部的是“田忌会按顺序派出他的马匹，请问你要如何排兵布阵，才能赢得最多轮次的比赛？”，但题目只需你回答你最多能赢(获胜)几轮。因此可以先给你的马和田忌的马按速度排序，然后你的马从慢到快，依次与田忌最慢马开始比，如果你的马赢了田忌的马，田忌更换再快一些的马(一匹马只能比一次)。
【完整代码】
n = int(input()) # 每人马匹数
u = [int(i) for i in input().split()] # 你的每匹马的速度值，拆分后用列表表达式转换
v = [int(i) for i in input().split()] # 田忌的每匹马的速度值，拆分后用列表表达式转换
u.sort() # 你的马按速度值排序
v.sort() # 田忌的马按速度值排序
j = 0 # 田忌的马排序后的序号
ans = 0 # 答案初值
for i in range(n): # 你的马排序后的序号，每匹用一次
if u[i] > v[j]: # 如果你选的马的速度快于田忌当前的马
ans += 1 # 你赢一轮
j += 1 # 田忌此马已比赛，不重复，更换下一匹更快的马
# 如果你的马的速度慢于田忌当前的马，你得换下一匹更快的马
print(ans) # 输出结果【运行结果】
如严格按题意回答“田忌会按顺序派出他的马匹，请问你要如何排兵布阵，才能赢得最多轮次的比赛？”，需要记录原位置，则：
【完整代码】
n = int(input()) # 每人马匹数
# 你的马的速度，拆分后用列表表达式转换为序号、速度(整数)元组列表，形如(序号, 速度)
u = [(i,int(j)) for i,j in enumerate(input().split())]
v = [int(i) for i in input().split()] # 田忌的马的速度，拆分后用列表表达式转换为整数
u = sorted(u,key=lambda x:x[1]) # 按你的马的速度(元组第2项)排序，以提高匹配效率
j = 0 # 田忌的马排序后的序号
ans = 0 # 答案
for i in range(n): # 田忌的马按序比赛
for j in u:
if j[1] > v[i]: # 如果你选的马的速度快于田忌当前的马
ans += 1 # 你赢一轮
x[(i,v[i])] = j # 田忌此马已比赛，不重复，更换下一匹更快的马
u.remove(j) # 比过的马删除，防止重复
break
print(ans) # 输出结果
for i in x: # 输出比赛方案
print(f'田忌{i[0]+1}号马(速度{i[1]})，'
f'你用{x[i][0]+1}号马(速度{x[i][1]})，你赢')
