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 + ifor j in range(1, n):if ans % (n - 1):         # 也可用ans % (n - 1) != 0break                 # ans是上一堆剩下的(n-1)份,不能整除则修改xans = 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 1000elif unt[0] == "k":return 1000000else:return 1y = 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]}),你赢')

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/235584.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【小沐学Unity3d】3ds Max 减面工具:Simplyon(Unity3d,Python)

文章目录 1、简介2、下载安装2.1 安装Simlygon插件2.2 安装USD插件 3、使用测试4、Python测试结语 1、简介 Simplygon 带有一个 Unity 插件&#xff0c;它公开了优化功能&#xff0c;例如缩减、聚合、重新划分网格、冒名顶替者&#xff08;SingleView、BillboardCloud / Veget…

electron兼容统信UOS系统过程中的坑

这里写目录标题 找统信支持人员咨询过&#xff0c;他们说不对electron提供支持&#xff0c;如果需要兼容统信UOS还是建议换个开发技术gbm_bo_map--no-sandboxNo protocol specified任务栏图标总结 找统信支持人员咨询过&#xff0c;他们说不对electron提供支持&#xff0c;如果…

Module build failed: TypeError: this.getOptions is not a function

在使用webpack打包出现以上错误时&#xff0c;可能是你安装的css-loader和style-loader的版本过高。 我用的webpack版本是3.6.0 因此需要降低一下版本 在你编辑器终端输入以下命令&#xff1a; npm install css-loader3.6.0 npm install --save-dev style-loader1.00 然后接下…

hyper-v ubuntu2204指定静态ip地址

虚拟机静态IP设置 虚拟机每次重新启动&#xff0c;都会动态分配IP&#xff0c;这导致我们无法使用一个固定的ip连接到虚拟机内部。解决该问题的最直接有效的办法就是给虚拟机绑定2张网卡&#xff0c;一张用于连接外网、一张用于连接内网。 init 0 关机&#xff0c;也可以从管…

如何用 CleanMyMac 来保护 Mac 隐私

大家早上好&#xff0c;中午好&#xff0c;下午好&#xff0c;晚上好。 在我们使用MacBook上的自带浏览器-Safari&#xff08;或者一些其他浏览器&#xff09;进行网页浏览的时候&#xff0c;往往会留下一些痕迹。如果这些痕迹涉及一些敏感数据信息的话&#xff0c;那么我们肯…

idea 如何使用 JaCoCo 跑覆盖率

背景介绍 什么代码覆盖&#xff1f; 代码覆盖(Code coverage)是软件测试中的一种度量&#xff0c;描述程序中源代码被测试的比例和程度&#xff0c;所得比例称为代码覆盖率。简单来理解&#xff0c;就是单元测试中代码执行量与代码总量之间的比率。 Java常用的单元测试覆盖率…

K8S学习指南(31)-k8s网络插件calico

文章目录 引言Calico的特点1. 纯Layer 3架构2. BGP路由3. ACL&#xff08;Access Control List&#xff09;4. 网络流量加密 Calico的优势1. 高性能2. 易于管理3. 强大的安全性4. 可扩展性 Calico的劣势1. 对Underlay网络的依赖2. 相对复杂的部署 在Kubernetes中部署Calico的示…

第四十一章 XML 映射参数摘要

文章目录 第四十一章 XML 映射参数摘要 第四十一章 XML 映射参数摘要 TopicParameters启用 XML 映射。XMLENABLED 类参数将属性映射到元素或属性。XMLPROJECTION property parameter ("NONE", "ATTRIBUTE", "XMLATTRIBUTE", "CONTENT"…

MatGPT - 访问 OpenAI™ ChatGPT API 的 MATLAB® 应用程序

系列文章目录 前言 MatGPT 是一款 MATLAB 应用程序&#xff0c;可让您轻松访问 OpenAI 的 ChatGPT API。使用该应用程序&#xff0c;您可以加载特定用例的提示列表&#xff0c;并轻松参与对话。如果您是 ChatGPT 和提示工程方面的新手&#xff0c;MatGPT 不失为一个学习的好方…

Hutool--DFA 敏感词工具类

使用hutool的dfa工具类可以很好的帮助我们来实现敏感词过滤的功能&#xff0c;下面从用例入手来逐步地去j简单了解一下dfa工具类。 字典树 DFA算法的核心是建立了以敏感词为基础的许多敏感词树&#xff08;字典树&#xff09;。 它的基本思想是基于状态转移来检索敏感词。 字…

数据结构与算法之美学习笔记:38 | 分治算法:谈一谈大规模计算框架MapReduce中的分治思想

目录 前言如何理解分治算法&#xff1f;分治算法应用举例分析分治思想在海量数据处理中的应用解答开篇内容小结 前言 本节课程思维导图&#xff1a; MapReduce 是 Google 大数据处理的三驾马车之一&#xff0c;另外两个是 GFS&#xff08;hdfs&#xff09; 和 Bigtable(hbase)…

Java URL

URL&#xff1a;统一资源定位符&#xff0c;说白了&#xff0c;就是一个网络 通过URLConnection类可以连接到URL&#xff0c;然后通过URLConnection可以获取读数据的通道。非文本数据用字节流来读取。 读完之后写入本地即可。 public class test {public static void main(S…

杰发科技AC7840——在Eclipse环境下使用Jlink调试

序 杰发给的代码里面已经做代码相关配置&#xff0c;搭建好eclipse环境即可运行&#xff0c;搭建步骤还是比较简单的。 参考文章 如何使用Eclipse搭配JLink来调试HelloWold应用程序&#xff1f;-电子发烧友网 软件链接 杰发科技Eclipse的sample代码里面的doc文章&#xff…

安防视频融合云平台/智慧监控平台EasyCVR如何添加验证码调用接口?

安防视频监控/视频集中存储/云存储/磁盘阵列EasyCVR平台可拓展性强、视频能力灵活、部署轻快&#xff0c;可支持的主流标准协议有国标GB28181、RTSP/Onvif、RTMP等&#xff0c;以及支持厂家私有协议与SDK接入&#xff0c;包括海康Ehome、海大宇等设备的SDK等。平台既具备传统安…

VCP-DCV VMware vSphere,12月23日即将开课~想了解点击查看

VCP-DCV VMware vSphere 本周开课~ 想报名的必须提前预约啦 &#x1f447;&#x1f447;&#x1f447; 课程介绍 本课程重点讲授如何安装、配置和管理VMware vSphere 8.0&#xff08;包括VMware ESXi™ 8.0和VMware vCenter Server™ 8.0&#xff09; 本课程将帮助您做好为任…

@Autowired搭配@interface注解实现策略模式

应用场景&#xff1a;存在银行卡和社保卡的支付、退货等接口&#xff0c;接口报文中使用transWay表示银行卡&#xff08;0&#xff09;和社保卡&#xff08;1&#xff09;&#xff0c;transType表示支付&#xff08;1&#xff09;、退货&#xff08;2&#xff09;。那么由其组合…

YOLOv5改进 | 卷积篇 | 通过RFAConv重塑空间注意力(深度学习的前沿突破)

一、本文介绍 本文给大家带来的改进机制是RFAConv&#xff0c;全称为Receptive-Field Attention Convolution&#xff0c;是一种全新的空间注意力机制。与传统的空间注意力方法相比&#xff0c;RFAConv能够更有效地处理图像中的细节和复杂模式(适用于所有的检测对象都有一定的…

新算法!直接写: EVO-CNN-LSTM-Attention能量谷优化卷积、长短期记忆网络融合注意力机制的多变量回归预测程序

适用平台&#xff1a;Matlab2023版及以上 能量谷优化算法&#xff08;Energy valley optimizer&#xff0c;EVO&#xff09;是2023年提出的一种新颖的元启发式算法。EVO算法的灵感来自于宇宙中粒子的行为&#xff0c;特别是这些粒子的稳定性和衰变过程。大多数粒子不稳定&…

vue2 组件传递数据

向子组件传递数据通过Props 1.创建子组件 详细步骤&#xff1a; 1.在components创建子组件 2.等父组件接受到参数后通过Props来接受父组件传递过来的数据 <template><div id"app"><h2>title:{{ title }}</h2><p>tips:{{ tips }}<…

R语言【base】——match.arg通过部分匹配校正参数输入,参数的输入值从首字母开始,保持连续,宁缺勿错

Package base version 4.3.2 match.arg通过部分匹配校正参数输入 match.arg(arg, choices, several.ok FALSE) match.arg 的功能是&#xff1a;将参数【arg】的传入值与参数【choices】的传入值进行匹配&#xff0c;参数choices的传入值可以视为一个候选值列表。 match.arg的…