买不到的数目

题目描述:

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

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

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

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

代码:

java 复制代码
package lanqiao;

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();

        int max = Math.max(a,b);

        int[] arr = new int[9999];
        arr[a] = 1;
        arr[b] = 1;

        int k = 0;
        int s = 0;

        for(int i = 1;i < arr.length;i ++)
        {
            if(arr[i] == 0)
            {
                k = i;
                s = 0;
            }
            else{
                arr[i + a] = 1;
                arr[i + b] = 1;
                s += 1;
            }

            if(s >= max)
            {
                break;
            }
        }
        System.out.println(k);
    }
}
相关推荐
测试界的酸菜鱼几秒前
Python 大数据展示屏实例
大数据·开发语言·python
小码农<^_^>2 分钟前
优选算法精品课--滑动窗口算法(一)
算法
让学习成为一种生活方式4 分钟前
R包下载太慢安装中止的解决策略-R语言003
java·数据库·r语言
羊小猪~~4 分钟前
神经网络基础--什么是正向传播??什么是方向传播??
人工智能·pytorch·python·深度学习·神经网络·算法·机器学习
晨曦_子画10 分钟前
编程语言之战:AI 之后的 Kotlin 与 Java
android·java·开发语言·人工智能·kotlin
Black_Friend18 分钟前
关于在VS中使用Qt不同版本报错的问题
开发语言·qt
软工菜鸡30 分钟前
预训练语言模型BERT——PaddleNLP中的预训练模型
大数据·人工智能·深度学习·算法·语言模型·自然语言处理·bert
南宫生32 分钟前
贪心算法习题其三【力扣】【算法学习day.20】
java·数据结构·学习·算法·leetcode·贪心算法
希言JY42 分钟前
C字符串 | 字符串处理函数 | 使用 | 原理 | 实现
c语言·开发语言
残月只会敲键盘42 分钟前
php代码审计--常见函数整理
开发语言·php