蓝桥杯官网练习题（买不到的数目）-优快云博客

文章讲述了如何利用Java编程解决糖果店的问题，通过计算4和7的包糖组合覆盖范围，找出最大不能购买的糖果数量。输入两个整数表示包装数量，输出最大未组合数为17。

题目描述

小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买10颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。

输入描述

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

输出描述

输出一个正整数，表示最大不能买到的糖数。
不需要考虑无解的情况

输入输出样例

4 7

输出

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int[] b=new int[100000];
        int[] a=new int[2];
        int num=0;
        for(int i=0;i<=1;i++){
            a[i]=scan.nextInt();
        }
        for(int i=0;i<=100000/a[0];i++){
            for(int j=0;j<=100000/a[1];j++){
                num=i*a[0]+j*a[1];
                if(num<b.length){
                    b[num]++;
                }
            }
        }
        for(int i=b.length-1;i>0;i--){
            if(b[i]==0){
                System.out.println(i);
                break;
            }
        }
    }
}