2023年12月GESP Python三、四级编程题真题解析

三、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】

【试题名称】：单位转换

【问题描述】

小杨这周的数学作业是做单位转换，喜欢编程的小杨决定编程帮他解决这些问题。小杨只学了长度单位和重量单位，具体来说：

1. 长度单位包括千米( km )、米( m )、毫米( mm )，它们之间的关系是：1km=1000m=1000000mm。
2. 重量单位包括千克( 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]})，你赢')