python期末考试题及答案翻译-用 python 解 NOIP 竞赛题
以下为2017年全国 NOIP 提高组复赛的第1题:
image.png
image.png
--------------------------------------- 问题展示完毕 -----------------------------------------
怎么样,读完题是不是感觉特别懵。—— 我是谁,我在哪里?
接下来我们来慢慢解析这道让人摸不着头脑的竞赛题。
一、首先翻译一下题的意思:
假设,现在人民币只有两个币种,面值你定
对面值数字的要求是这两个数字不能有公约数(除1这个公约数外)
例如:2和5
问用这两个面值的钱,不能凑齐的最大的价钱是多少
当然,前提是你有任意多的钱
是不是稍微要清晰一些了呢。
二、那我们接下来用python写一个程序来完成这道题:
整个过程分两步:
第一步:借助 python 找规律划范围
# 先找出能凑出来的金额
def myFunc(a, b): # 输入a,b 两个互素的面值
c = 1 # 从1开始找出能凑出的金额
while True: # 不断循环,电脑配置低的,请远离,前方危险
for i in range(c):
an01 = a * i
for j in range(c):
an02 = b * j
if an01 + an02 == c: # 一旦找到能凑出当前金额c的i和j,打印出来
print(c, "=", a, '*', i, '+', b, '*', j)
c += 1 # 金额不断上涨,上不封顶
if __name__ == "__main__":
myFunc(3, 5)
结果:
image.png
如果将面值设置为7,5
结果:
image.png
再如果换成 7,9
结果:
image.png
综上:
我们可以发现,不可组合的面值均集中在靠前的位置,但有多靠前,具体又在哪个位置呢?
我们姑且假定这个数字就在 两数的乘积 之内,而且事实也是这样的。大家可以多试几对数字,检验一下。
二、范围找到后,我们再来考虑用 python 找出范围内的不可组合的金额值:
备注:上面的程序是一个死循环,需要手动结束程序,建议不懂操作的小伙伴谨慎运行,但下面这个程序就不一样了,小伙伴们尽管去运行吧。
# 找出两数乘积范围内的可组合数据
def myFunc(a, b):
c = a * b
my_list = [] # 创建存放所有组合出来的金额值
# 找寻过程 -- 不断对比
for i in range(0, c):
an01 = a * i
for j in range(c):
an02 = b * j
if an01 + an02 <= c: # 只找在乘积范围内的组合,节省运算次数
my_list.append(an01 + an02) # 将符合的金额添加进目标列表
return list(set(sorted(my_list))) # 返回经过去重和排序的目标列表
# 找到最大的那个不能组合的金额
def getMax(a, b):
my_list = myFunc(a, b) # 调用找可拼凑数据函数得到目标列表
my_list.sort(reverse=True) # 将目标列表反序排列
# 判断目标列表是否连续,并输出断点数中的最大值
y = my_list[0] + 1 # 创建对比参数
for x in my_list:
if x + 1 != y:
print(x, y)
break
y = x
return y - 1 # 返回最大断点值
if __name__ == "__main__":
print(getMax(16, 27))
结果为:
image.png
不知道大家有没有发现一个问题,这个最大不可组合数据似乎有一定的规律,规律为:
c = a * b - a - b
( 其中的a 和 b 为你输入的两个互为素数的币种面值,c为它们不能组合的金额 )
大家可以多试几组数据,验证一下。
怎么样,通过两个程序,我们就很容易的解决了这个看起来不那么友好的竞赛题。
此时,是不是觉得 python 很酷呢!
笔者会不定时的更新一些跟python相关又和数学相关的一些有趣的程序,喜欢就关注我吧。
特别警示:本文为作者原创作品,禁止不经过本人同意就将其转载用于商业用途,否则将予以追究。
处于学习分享转载请附上出处链接,谢谢!
python期末考试题及答案翻译-用 python 解 NOIP 竞赛题相关推荐
- python期末考试题及答案翻译-[译]Python面试中8个必考问题
1.下面这段代码的输出结果是什么?请解释. def extendList(val, list=[]): list.append(val) return list list1 = extendList( ...
- 计算机操作测试题及答案,计算机操作系统期末考试题及答案-
<计算机操作系统期末考试题及答案->由会员分享,可在线阅读,更多相关<计算机操作系统期末考试题及答案-(6页珍藏版)>请在人人文库网上搜索. 1.20102011 学年度第 二 ...
- 南师大计算机组成期末考试,南师计算机操作系统期末考试题及答案
<南师计算机操作系统期末考试题及答案>由会员分享,可在线阅读,更多相关<南师计算机操作系统期末考试题及答案(8页珍藏版)>请在人人文库网上搜索. 1.南京师范大学2012201 ...
- c语言中描述x和y都大于或等于z的表达式,C语言期末考试题含答案.doc
C语言期末考试题含答案 <C语言程序设计>期末试卷 一.单项选择题(10x2'=20') 1.以下叙述正确的是( ) A)C语言的源程序不必通过编译就可以直接运行. B)C语言中的每条可执 ...
- c语言大学期末考试题及答案,大学C语言期末考试题4及答案
<大学C语言期末考试题4及答案>由会员分享,可在线阅读,更多相关<大学C语言期末考试题4及答案(9页珍藏版)>请在人人文库网上搜索. 1.大学C语言期末考试题及答案(4)1. ...
- c语言期末考试题及其答案文档,c语言期末考试题及其答案
C语言期末考试题及其答案 一 选择题(7分,每小题0.5分) 1.C语言源程序的基本单位是( ). A 过程 B 函数 C 子程序 D 标识符 2.下列程序的输出结果是( ). main( ) { i ...
- 北工大2014c语言真题及答案新课标,北京工业大学2006--2007学年《面向对象程序设计》期末考试题及答案...
内容简介: 北京工业大学2006--2007学年<面向对象程序设计>期末考试题及答案 一.(20分)单选题 下列每个题中有四个选项,其中只有一个是正确的.请根据题目的陈述进行选择,并将选择 ...
- 天津科技大学Oracle试题,oracle期末考试题及答案
<oracle期末考试题及答案>由会员分享,可在线阅读,更多相关<oracle期末考试题及答案(12页珍藏版)>请在人人文库网上搜索. 1.510152025301.以下( ) ...
- c语言期末设计作业答案,C语言程序设计期末考试题(含答案).doc
C语言程序设计期末考试题(含答案) 一.单项选择题(本大题共20题,每题2分,共40分) 1以下不是C语言的特点的是() A.C语言简洁.紧凑B.能够编制出功能复杂的程序 C.C语言可以直接对硬件进行 ...
最新文章
- 从HttpServletRequest获取完整的请求路径
- 手把手教你如何在阿里云ECS搭建Python TensorFlow Jupyter
- ApacheCN Java 译文集 20211012 更新
- java传递引用参数
- 当array_filter函数的callback留空时 他会过滤掉所有键值为false的键
- vb.ne textbox数字保存excel_Excel 另类保护:锁死页面布局、保存、审阅标签右键等菜单禁编辑...
- 电科 | 传感器及其应用技术
- Thinkpad E430C 跳过电池检测更新bios
- SVN不能Cleanup的几种解决办法
- Codeforces 437B 437C
- 1.初识elasticsearch
- table固定单元格宽度
- 网络工程师枕边书:精选30本图书抢先读
- 打造一支有服务能力的销售队伍
- 红米2a android5,红米手机/小米手机2S/2A三机对比图赏
- 完美实现跨域Iframe高度自适应【Iframe跨域高度自适应解决方案】
- vue 实现出生日期计算年龄
- 大学4年里要读的100本书
- chatGPT 生成随机漫步代码
- 集成XXL-JOB任务调度中心