算法笔记_192:历届试题 买不到的数目(Java)

目录

1 问题描述

2 解决方案

 

---

1 问题描述

问题描述

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

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

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

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

输入格式

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

输出格式

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

样例输入1

4 7

样例输出1

17

样例输入2

3 5

样例输出2

7

---

2 解决方案

具体代码如下：

import java.util.Scanner;

public class Main {
    public static int n, m;

    public void getResult() {
        int result = n * m;
        for(;result >= 1;result--) {
            boolean judge = false;
            for(int i = 0;i <= result / n;i++) {
                for(int j = 0;j <= result / m;j++) {
                    if(n * i + m * j == result) {
                        judge = true;
                        break;
                    }
                }
                if(judge == true)
                    break;
            }
            if(judge == false) {
                System.out.println(result);
                return;
            }
        }
    }

    public static void main(String[] args) {
        Main test = new Main();
        Scanner in = new Scanner(System.in);
        n = in.nextInt();
        m = in.nextInt();
        test.getResult();
    }
}