买不到的数目

2024-03-30 17:44
文章标签 数目 买不到

本文主要是介绍买不到的数目,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目描述:

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

代码:

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

这篇关于买不到的数目的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/862153

相关文章

hdu1496(用hash思想统计数目)

作为一个刚学hash的孩子,感觉这道题目很不错,灵活的运用的数组的下标。 解题步骤:如果用常规方法解,那么时间复杂度为O(n^4),肯定会超时,然后参考了网上的解题方法,将等式分成两个部分,a*x1^2+b*x2^2和c*x3^2+d*x4^2, 各自作为数组的下标,如果两部分相加为0,则满足等式; 代码如下: #include<iostream>#include<algorithm

Leetcode3250. 单调数组对的数目 I

Every day a Leetcode 题目来源:3250. 单调数组对的数目 I 解法1:记忆化搜索 题目输入一个数组nums。 假设有两个数组A和B,A递增,B递减,且 Ai + Bi = numsi ​ 问有多少对(A,B)数组对。 解法: 代码: ## @lc app=leetcode.cn id=3250 lang=python3## [3250] 单调数组对

黑魔法-伪类匹配列表数目实现微信群头像CSS布局的技巧

一、不同列表数量不同布局 这是群里有人问的一个问题,可能其他人也有类似需求,因此拿出来给大家分享分享。 聊天软件中的群头像,或者一些书籍的分组,往往采用复合头像作为一个大的头像。 可以看到,头像数目不同,布局也跟着不同。 常规操作 一般大家会实现类似下面的方法实现布局效果: <ul class="box" data-number="1"></ul><ul class="box"

Leetcode3249. 统计好节点的数目

Every day a Leetcode 题目来源:3249. 统计好节点的数目 解法1:深度优先搜索 建树,然后从根节点 0 开始 DFS 这棵树。 DFS 返回子树大小。 对于节点 x,如果其是叶子节点,或者其所有儿子子树大小都一样,那么答案加一。 代码: /** @lc app=leetcode.cn id=3249 lang=cpp** [3249] 统计好节点的数目*///

nyoj27 水池数目

水池数目 时间限制: 3000 ms  |  内存限制: 65535 KB 难度: 4 描述 南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。 输入 第一行输入一个整数N,表示共有N组测试数据 每一组数据都是先输入该地图的行数m

计算二叉树中叶子结点的数目

编写递归算法,计算二叉树中叶子结点的数目。 二叉链表类型定义: typedef struct BiTNode {TElemType data;BiTNode *lchild, *rchild;} BiTNode, *BiTree;实现函数如下: void Leaves(BiTree bt, int &x)/* Count the leaf node of the BiTr

编程之美2.4——“1”的数目

题目描述:给定一个正整数N,写出1到N(包含N)的所有正整数,然后数一下其中出现的所有N的个数。 举个例子,假设你输入的是11,则1到11的所有正整数为: 1,2,3,4,5,6,7,8,9,10,11 其中1出现了四次(1,10,11),请编写一个程序完成这个任务。 最暴力的解法这里不用说,因为如果面试的话肯定会死,微软的面试要是写出这种代码就能活下来也太容易了。 当我第一次看到这道题

Leetcode3238. 求出胜利玩家的数目

Every day a Leetcode 题目来源:3238. 求出胜利玩家的数目 解法1:计数 遍历 pick,用一个 n×11 大小的矩阵,统计每个玩家得到的每种颜色的球的个数。 遍历每个玩家,如果该玩家至少有一种颜色的球大于玩家编号,则把答案加一。 代码: /** @lc app=leetcode.cn id=3238 lang=cpp** [3238] 求出胜利玩家的数目*//

3160. 所有球里面不同颜色的数目(java)

3160. 所有球里面不同颜色的数目(java) Java hashmap的merge方法: 1.merge是直接运行修改的,比如 if(colors.merge(curc,-1,Integer::sum)==0) ,不论结果真假,这个curc对应的值已经减一了。 2.字典的size和remove方法; 3. HashMap<Integer,Integer> balls = new HashMa

【动态规划】【hard】力扣1301. 最大得分的路径数目

给你一个正方形字符数组 board ,你从数组最右下方的字符 ‘S’ 出发。 你的目标是到达数组最左上角的字符 ‘E’ ,数组剩余的部分为数字字符 1, 2, …, 9 或者障碍 ‘X’。在每一步移动中,你可以向上、向左或者左上方移动,可以移动的前提是到达的格子没有障碍。 一条路径的 「得分」 定义为:路径上所有数字的和。 请你返回一个列表,包含两个整数:第一个整数是 「得分」 的最大值,第