以下为2017年全国 NOIP 提高组复赛的第1题:
怎么样,读完题是不是感觉特别懵。—— 我是谁,我在哪里?
接下来我们来慢慢解析这道让人摸不着头脑的竞赛题。
一、首先翻译一下题的意思:
l 假设,现在人民币只有两个币种,面值你定
l 对面值数字的要求是这两个数字不能有公约数(除1这个公约数外)
例如:2和5
l 问用这两个面值的钱,不能凑齐的最大的价钱是多少
l 当然,前提是你有任意多的钱
是不是稍微要清晰一些了呢。
二、那我们接下来用python写一个程序来完成这道题:
整个过程分两步:
第一步:借助 python 找规律划范围
1 # 先找出能凑出来的金额
2 def myFunc(a, b): # 输入a,b两个互素的面值
3 c = 1 # 从1开始找出能凑出的金额
4 while True: # 不断循环,电脑配置低的,请远离,前方危险
5 for i in range(c):
6 an01 = a * i
7 for j in range(c):
8 an02 = b * j
9 if an01 + an02 == c: # 一旦找到能凑出当前金额c的i和j,打印出来
10 # print(c, "=", a