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

小明开了一家糖果店。他别出心裁：把水果糖包成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;}}}
}

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

买不到的数目（小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗）
/*** 买不到的数目小明开了一家糖果店.他别出心裁:把水果糖包成4颗一包和7颗一包的两种.糖果不能拆包卖. 小朋友来买糖的时候,他就用这两种包装来组合.当然有些糖果数目是无法组合出来的,比如要买 ...
如何开好一家水果店，海尔冷链在线助您一臂之力
秋天介于夏冬之间,没有冬天的冷,没有夏天的热,是干燥且温润的存在.四季食鲜,丰收之际,蔬菜瓜果格外鲜美.正所谓,食新鲜四季水果,享饱满味蕾体验,新鲜的水果总是会带来好心情.海南莲雾.沾化冬枣.烟台苹果 ...
小明和小强都是张老师的学生，张老师的生日是M月N日
讨论]月薪3万的一道面试题: 讨论] 小明和小强都是张老师的学生,张老师的生日是M月N日,2人都知道张老师的生日是下列10组中的一天, 张老师把M值告诉了小明,把N值告诉了小强,张老师问他们知道他的 ...
de casteljau算法_泊松分布算法的应用：开一家4S店
王老板开了一家4S店,卖新车为主,车型也很单一,可是每个月销量都变化很大,他很头疼,该怎么备货,头疼的是: 1)备货少了,客户来了没货可能就不买,去别的店了 2)备货多了,占用库存不说,长久卖不出去就 ...
phpstduy8 redisClient 2.0 点不了_新车 | 提供1.5T/2.0T两种动力名爵MG领航到店
文:懂车帝原创许博 [懂车帝原创产品] 日前,懂车帝从经销商处拍摄到了名爵MG领航的实车,目前展车已开始逐步进驻各大城市的名爵4S店.新车共推出7款配置车型,并推出1.5T和2.0T两种动力版本可 ...
idea创建包怎么让包分层_开一家早餐店卖生煎包怎么样
作为餐饮业创业,其实门槛并不需要太高,万儿八千或者是三万二万都可以创业,但要认定一条,无论投入的多与少,要想获得成功,辛苦肯定是迈不过去的一道门槛.选择生煎包创业,其实,也是餐饮业中一个不错的选择.那 ...
阿里园区竟然开了一家微笑就可以打折的店
橙子的同桌,今天兴高采烈地说,园区开了一家阿里库-天猫未来店,随便笑一下,原本想买的淘公仔直接打了五折. 这么好的事情竟然没有叫上我? 立刻马上就去,我笑得肯定比你好看啊~(蜜汁自信ing) 这里居然 ...
Interview Q A 小明一家5口如何过桥
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 小明一家 ...
hunnu11543:小明的烦恼——分糖果
Problem description 小明在班里一直是个非常公正的孩子.这点同学和老师都非常清楚,这不,老师每周都会从家里带来一些糖果.然后叫小明把糖果分给其它小朋友,但这个班里的同学都有一个非 ...

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

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

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

最新文章

热门文章