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

news/2024/11/23 9:57:41/

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

小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。
你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。
输入:
两个正整数,表示每种包装中糖的颗数(都不多于1000)
要求输出:
一个正整数,表示最大不能买到的糖数
不需要考虑无解的情况
例如:
用户输入:
4 7
程序应该输出:
17


import java.math.BigInteger;public class Demo2 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int a=sc.nextInt();int b=sc.nextInt();int []arr=new int [a*b];					//数组位置本来是空的    表示为  0for(int i=0;i<=b;i++){						//a*i的值    a*i的值能够组成for(int j=0;j<=a;j++){					//b*j的值	 b*j的值能够组成  	a*i+b*j也能够组成 if(a*i+b*j<a*b){		arr[a*i+b*j]++;					//将能表示的数对应下标的元素加   1}									//这样0的下标为不能用a*i+b*j的数}}for (int i=arr.length-1;i>=0;i--) {if(arr[i]==0){						//第一个为0的数元素的下标System.out.println(i);break;}}}
}

http://www.ppmy.cn/news/695108.html

相关文章

Python---堆里有16颗豆子,有两个玩家依次取豆

题目&#xff1a; 堆里有 16 颗豆子&#xff0c;有两个玩家&#xff08;假设一个玩家是电脑&#xff09; 。每个玩家都可以从堆中的 16 颗豆子中取出 1 颗&#xff0c;2 颗或者 3 颗豆子。每个玩家在每回合中必须从堆中取出一定数目的豆子。玩家轮流取出豆子&#xff0c;取到最…

给定任何两种遍历序列能否确定唯一一颗二叉树

给定任何两种遍历序列能否确定唯一一颗二叉树 我们知道确定一颗二叉树&#xff0c;必须要确定它的中序遍历&#xff0c;再加上层次遍历&#xff0c;后序遍历&#xff0c;前序遍历三个中间的一种。为什么这样说呢接下来可以验证一下&#xff0c;这里强烈推荐一下生成二叉树的网…

复制一颗二叉树(java语言)

复制一颗二叉树&#xff08;java语言) 在一棵二叉链表表示的二叉树中&#xff0c;复制一颗二叉树&#xff08;利用java编程语言&#xff09; 我的求解方法&#xff1a;首先创建一个泛型的数组&#xff0c;目的是为了存放二叉树&#xff08;新复制&#xff09;的标明空子树的先…

判定两颗二叉树是否相同

题目描述&#xff1a; 给定两个二叉树&#xff0c;编写一个函数来校验它们是否相同。如果两个树在结构上相同&#xff0c;并且结点具有相同的值&#xff0c;则认为它们是相同的。 算法思路&#xff1a; 利用深度优先搜索&#xff0c;如果两个二叉树都为空&#xff0c;则两个…

【面试智力题】一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。你乘坐电梯从一楼到十楼,怎样拿到最大的一颗?

问题描述 一楼到十楼的每层电梯门口都放着一颗钻石&#xff0c;钻石大小不一。你乘坐电梯从一楼到十楼&#xff0c;每层楼电梯门都会打开一次&#xff0c;只能拿一次钻石&#xff0c;问怎样才能拿到最大的一颗&#xff1f; 解答思路 开放性试题&#xff0c;没有固定答案 1.37%法…

图解GPS原理 为什么需要4颗卫星才能定位,而不是3颗

转载https://blog.csdn.net/hugohong/article/details/43191597 GPS 是英文Global Positioning System&#xff08;全球定位系统&#xff09;的简称&#xff0c;而其中文简称为“球位系”。GPS是20世纪70年代由美国陆海空三军联合研制的新一代空间卫星导航定位系统 。 欧盟和…

算法:如何判断两颗二叉树是否相等

1.两可二叉树相等是指这两颗二叉树有着相同的结构&#xff0c;并且在相同位置上的结点有相同的值。 2.分析解答&#xff1a;两颗二叉树相等&#xff0c;节点的值相等&#xff0c;左右子树也完全相等&#xff0c;可以使用递归方法实现 3.代码如下&#xff1a; class Bitree():d…

GPS定位为什么需要4颗以上卫星?

二话不说&#xff0c;直接上图 首先可以看到两个球面可以确定一个圆&#xff0c;三个球面&#xff08;一个球面一个圆&#xff09;可以确定两个点。如上图所示。排除不在地面上的位置&#xff0c;就可以准确地得到我们的位置信息。 假设t时刻在地面待测点上安置GPS接收机&…