该博客介绍了蓝桥杯竞赛中的一道数论问题，涉及用4颗和7颗糖果组合成不同数量的包装。博主探讨了解决不定方程ax+by=z的最大无法组合出的糖果数，并提供了利用最大公约数和公式求解的方法，还分享了通过编程解决此问题的AC代码示例。
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。
输入格式
两个正整数，表示每种包装中糖的颗数(都不多于1000)
输出格式
一个正整数，表示最大不能买到的糖数
样例输入1
4 7
样例输出1
17
样例输入2
3 5
样例输出2
7
分析：
题目相当于是告诉我们解不定方程 a x + b y = z ax+by=z ax+by=z，题目给了 a , b a,b a,b让我们自己拟定 x , y x,y x,y使得获得最大的取不到的 z z z值，意思就是求这个不定方程无正整数解情况下的最大 z z z值。
首先题目给的 a , b a,b a
最低0.47元/天 解锁文章
扫一扫
477
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
