• 算法笔记_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();
        }
    }
  • 相关阅读:
    redis数据结构
    django内置密码原理
    生成图片验证码
    如何封装VUE的axios请求
    杭电1717小数化分数2
    杭电2504 又见GCD
    杭电 2136 Largest prime factor(最大素数因子的位置)
    Linux终端的一些快捷键命令
    杭电 1772 cake
    杭电ACM 1713 相遇周期
  • 原文地址:https://www.cnblogs.com/liuzhen1995/p/6829026.html
Copyright © 2020-2023  润新知