D

用户名：ALS1111

访问量：19493

签　名：

等　　级
排　　名	51
经　　验	10951
参赛次数	0
文章发表	132
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

python-多项式输出
浏览：362

python-寻找三位数
浏览：168

python-栅格打印问题
浏览：106

你可能喜欢

图形输出（Java代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

C语言训练-邮票组合问题* （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

优质题解

python-买不到的数目

　　作者: D　　　　发表时间：2022-02-13 19:38:32 浏览：1391　|　评论：2　

原题链接：蓝桥杯2013年第四届真题-买不到的数目

解题思路:

①首先我们要解决边界的问题，从哪一个数开始往下进行判断。这里我想到的是a和b的最小公倍数。从最小公倍数开始，依次递减1往下判断其是否能被a，b组合。

②如何判断一个数是否能被a,b组合

若x能被a,b组合，则一定存在m和n使得m*a+n*b == x

我们可以先用x除以a取整，结果记为k。再用x除以a取余，结果记为mod。

如果mod = 0，则n可以由a，b进行组合。

如果mod ！= 0 则判断 (i*a+mod) 是否能整除b（0<=i<=k）,如过存在i使得(i*a+mod) 能整除b，则n能被a,b组合。如果不存在i，则n不能被a和b组合。

解决这两个问题就能计算出答案了。

注意事项:

参考代码:

from math import gcd  
  
def Check(a,b,n):  
    if (n % a) == 0 or (n%b) == 0:  
        return True  
  
    x = n//a  
    mod = n % a  
    for i in range(x+1):  
        if (i*a+mod)%b == 0:  
            return True  
  
    return False  
  
def f(a,b):  
    maxnum = (a*b)//gcd(a,b)  
    for i in range(maxnum-1,0,-1):  
        if not Check(a,b,i):  
            print(i)  
            break  
  
if __name__ == '__main__':  
    a,b = map(int,input().strip().split())  
    f(a,b)

0.0分

8 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

uq_89587132666

5和9的最小公倍数是45，47大于这个“边界”，但是也不能被其组成，所以对上述答案存疑。

2022-11-08 16:28:39

minminpass

while True:
    try:
        a,b = map(int, input().split())
        print(a*b-a-b)
    except:
        break

2022-03-26 16:29:45

精彩推荐

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

母牛的故事（C语言代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

妹子杀手的故事（C语言代码）

钟神赛车（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

D