历届试题 买不到的数目

历届试题 买不到的数目  

时间限制：1.0s   内存限制：256.0MB

       

问题描述

小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。

小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。

你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。

本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。

输入格式

两个正整数，表示每种包装中糖的颗数(都不多于1000)

输出格式

一个正整数，表示最大不能买到的糖数

样例输入1

4 7

样例输出1

17

样例输入2

3 5

样例输出2

7

//思路运行中

#include<stdio.h>
int main()
 {
int flag[1000] = {0};
int maxunuse[1000] = {0};
int num1, num2, minNum, maxNum, temp, i, count = 0;
scanf("%d%d", &num1, &num2);
minNum = ((num1 < num2) ? num1 : num2);
maxNum = num1 + num2 - minNum;
for(i = 1; ;i++)
{
temp = i * maxNum % minNum;


flag[temp] = 1;
maxunuse[temp] = i * maxNum -minNum;
count++;
if(count == minNum - 1)
{
break;
}

}
printf("%d\n", maxunuse[temp]);
return 0;
}

//超级简化版

#include<stdio.h>

int main()
 {
int n, m, minNum, maxNum;
scanf("%d%d", &n, &m);
minNum = ((n < m) ? n : m);
maxNum = n + m - minNum;
printf("%d\n",(minNum-1)* maxNum -minNum);
return 0;
}