python竞赛题解答_【一点资讯】用python解NOIP竞赛题 www.yidianzixun.com

以下为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