想说的话
大家好🌼🌼,我是 @愿此后再无WA,可以叫我小A🌀🌀,一位阳光帅小伙,对算法领域比较感兴趣。如果我的文章对您有用,欢迎持续关注,我们一起进步!🎈🎈
很抱歉各位😪😪,现离蓝桥杯仅剩一个月时间,我临时改变了计划,转为全心备战蓝桥,因为这个省一对我来说太重要了,也是我最后一次机会,我一定要拿到手📌📌,那么这样的话我在博客上花的时间就会少了很多,也将导致博客文章质量明显下降,在此我给大家说声抱歉💥💥
🌟🌟这些日子我真的很开心,博客上能遇到一群志同道合的兄弟姐妹真的很幸福,没有你们的支持与鼓励我早就坚持不下去了,因为有你们我才能走的更远☀️☀️熬过这段时期我一定会回来的,爱你们❤️❤️
买不到的数目
思路
题目说不需要考虑无解的情况说明这两个数互为质数。如果不互为质数,那么可以组成的数字就是较小的数的倍数,可以无限延伸,无确切的解。既然互质的话,那么无法组成最大的数就可以通过公式求出来了
那这个公式怎么求的?如果发现一串连续递增数字可以连续N次被组合出来,而这个N==min(a,b)的话,那么这串数字的前一个数就是就是无法组成的最大数了。因为之后的数都能匹配。 比如给出两个数4,7 18 = 4+7+7, 19 = 4+4+4+7,20=45、21=37。都能够被组合出来,之后的数可以通过18+4,19+4…组合出来,因此18-1=17就是无法组成最大的数了。
import os
import sys
# 请在此输入您的代码
def find(res): # 递归判断
if res < 0:
return False
if res == 0:
return True
a = res-N
b = res-M
if a not in used: # 记忆搜索
used[a] = find(a) if a >= 0 else False
if b not in used:
used[b] = find(b) if b >= 0 else False
return used[a] or used[b]
N,M = map(int,input().split())
used = {} # 记忆数组
cnt = 0
for i in range(max(N,M)+1,int(1e9)):
if find(i):
cnt += 1
mi = min(N,M)
if cnt == mi:
print(i-mi)
break
else:
cnt = 0