2020-09-24

小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。
输入：
两个正整数，表示每种包装中糖的颗数(都不多于1000)
要求输出：
一个正整数，表示最大不能买到的糖数
不需要考虑无解的情况
例如：
用户输入：
4 7
程序应该输出：
17

import java.math.BigInteger;

public class Demo2 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();

	int []arr=new int [a*b];					//数组位置本来是空的    表示为  0
	for(int i=0;i<=b;i++){						//a*i的值    a*i的值能够组成
		for(int j=0;j<=a;j++){					//b*j的值	 b*j的值能够组成  	a*i+b*j也能够组成 
			if(a*i+b*j<a*b){		
				arr[a*i+b*j]++;					//将能表示的数对应下标的元素加   1
			}									//这样0的下标为不能用a*i+b*j的数
		}
	}
		for (int i=arr.length-1;i>=0;i--) {
			if(arr[i]==0){						//第一个为0的数元素的下标
				System.out.println(i);
				break;
			}
		}
}

}