买不到的数目

问题描述

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

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

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

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

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

一个正整数，表示最大不能买到的糖数
样例输入1
4 7
样例输出1
17
样例输入2
3 5
样例输出2
7

求解：
思路：
当可组合数字i连续出现min个时（两个输入值的最小值），则在这以后的数字都可以组合出来。最大不可组合出的数字则为： 当前i - min。

代码如下：

import java.util.Scanner;

/** 
 * @author 作者 : Cactus
 * @version 创建时间：2018-3-28 下午08:35:37 
 */
public class Main {
    private static int N = 1000*100;
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        sc.close();
        int min = a < b ? a : b;
        int max = a < b ? b : a;
        int[] arr = new int[N];
        for(int i = 0; i < N / min; i++){
            for(int j = 0; j < (N - min * i) / max; j++){
                if(min * i + max * j < N){
                    arr[min * i + max * j] = 1;
                }
            }
        }
        int n = 0;
        for(int i = 0; i < N; i++){
            if( arr[i] == 1){
                n++;
                if(n == min){
                    System.out.println(i - min);
                    break;
                }
            }else{
                n = 0;
            }
        }

    }
}