小明开了一家糖果店。他别出心裁:把水果糖包成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; }