题目描述
小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。
你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。
输入格式
两个正整数,表示每种包装中糖的颗数(都不多于1000) 。
输出格式
一个正整数,表示最大不能买到的糖数 。
样例输入1
4 7
样例输出1
17
样例输入2
3 5
样例输出2
7
思路分析
4+4=8
4+7=11
4+4+4=12
7+7=14
4+4+7=15
7+7+4=18
7+7+7=21
17 % 4 = 1
17 % 7 = 3
7 % 3 = 4
7 % 5 = 2
- 源码如下
#include<stdio.h>
#define maxn 100000
int main()
{
int a, b, c, d;
int max = 0,j = 1;
scanf("%d%d", &a, &b);
for(int i = 1; i < maxn; i++){
c = i % a;
d = i % b;
while(i >= c){
if(c % b == 0){
j = 0; break;
}
c += a;
}
while(i >= d){
if(d % a == 0){
j = 0; break;
}
d += b;
}
if(j){
if(i > max) max = i;
}
}
printf("%d", max);
return 0;
}
问题很快解决
/ / 但如果了解 数论 的话这个问题会更快捷的解决 / /
对于两个数 A,B,如果 A,B互质,那么 Ax+By (x>=0 && y>=0) 最大的不能表示的数为AB-A-B,且不能表示数的个数为:(A-1)(B-1)/2*
- 代码如下
#include<stdio.h>
int main()
{
int a, b;
scanf("%d%d", &a, &b);
printf("%d", a*b-a-b);
return 0;
}
首篇博客,以上代码经自我思考得出结论和基本代码后参考其他大佬的代码进行补漏修改和查找资料后得出,若有错误之处欢迎大家指出