博客
关于我
算法笔记_192:历届试题 买不到的数目(Java)
阅读量:441 次
发布时间:2019-03-06

本文共 1162 字,大约阅读时间需要 3 分钟。

目录

 


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();    }}

 

转载地址:http://owtyz.baihongyu.com/

你可能感兴趣的文章
优先级队列2
查看>>
属性的使用错误
查看>>
TiKV 源码解析系列文章(十三)MVCC 数据读取
查看>>
1900分图论 : 1183E1 LCA + Kruskal
查看>>
(建议收藏)计算机网络:传输层概述、UDP协议与可靠传输协议习题解析与拓展
查看>>
Android 开发常用的工具类(更新ing)
查看>>
Android HUAWEI 使用安装包安装App时系统提示:文件打开失败
查看>>
EasyUI的简单介绍
查看>>
Idea代码统计工具
查看>>
HTTP 错误 500.21 - Internal Server Error 发布网站遇到这个错误
查看>>
MySQL查询---排序后取第一条数据
查看>>
初次安装webpack之后,提示安装webpack-cli
查看>>
Java后端服务明显变慢诊断思路
查看>>
java中带参数的try(){}语法——关闭资源
查看>>
JSuite 最新版下载试用2021版本
查看>>
使用FileZilla,FTP登录出现错误:FileZilla状态: 不安全的服务器,不支持 FTP over TLS
查看>>
Python模块学习--uuid
查看>>
kafka+storm+hbase整合试验(Wordcount)
查看>>
VMware克隆虚拟机后重启network失败
查看>>
Hbase压力测试
查看>>