小明开了一家糖果店、把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖小朋友来买糖的时候，他就用两种包装来组合，当然有些糖果数目是无法组合出来的，比如要买10颗糖在这种包装情况下，最大不能买到

解法一：

import java.util.Scanner;/**小明开了一家糖果店、把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖
小朋友来买糖的时候，他就用两种包装来组合，当然有些糖果数目是无法组合出来的，比如要买10颗糖在这种包装情况下，最大不能买到的数量是17，大于17的任何数字都可以用4和7组合出来 本题的要求是在已知两个包装的数量时，求最大不能组合的出的数字。*///分析：
//ax+by=c,不定方程的解，a=4,b=7,c=17,这种情况下，学院实际上有解，7*2+(7-4)==3*7-1*4
//a,b 互质，一定有解且解的数目无穷
//c是gcd（a,b）的倍数，方程一定有解，而且有无穷多解//条件：一定有解 a，b互质
//条件二：xy都是大于等于0的整数，在这个限定的条件下有的c是无解的，那么c的上界至多是a*bpublic class _买不到的数目 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int a = sc.nextInt();int b = sc.nextInt();System.out.println(a * b - a - b);}}

解法二：

public class _买不到的数字解法二 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int a = sc.nextInt();int b = sc.nextInt();int max=a*b; //最大值Set<Integer> ss=new HashSet<Integer>();//去重//从0开始枚举到maxfor(int x=0; a*x < max; x++) {for(int y = 0; a*x + b*y < max; y++) {ss.add(a*x+b*y);//用不小于0的x和y与系数能组合出来的数加到set中}}for(int i=max-1; i>=0;i--) {if(!ss.contains(i)) {//查找第一个不在set中的值System.out.println(i);break;}}}
}

小明开了一家糖果店、把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖小朋友来买糖的时候，他就用两种包装来组合，当然有些糖果数目是无法组合出来的，比如要买10颗糖在这种包装情况下，最大不能买到相关推荐

小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖
小明开了一家糖果店.他别出心裁:把水果糖包成4颗一包和7颗一包的两种.糖果不能拆包卖. 小朋友来买糖的时候,他就用这两种包装来组合.当然有些糖果数目是无法组合出来的,比如要买 10 颗糖. 你可以用计 ...
买不到的数目（小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗）
/*** 买不到的数目小明开了一家糖果店.他别出心裁:把水果糖包成4颗一包和7颗一包的两种.糖果不能拆包卖. 小朋友来买糖的时候,他就用这两种包装来组合.当然有些糖果数目是无法组合出来的,比如要买 ...
如何开好一家水果店，海尔冷链在线助您一臂之力
秋天介于夏冬之间,没有冬天的冷,没有夏天的热,是干燥且温润的存在.四季食鲜,丰收之际,蔬菜瓜果格外鲜美.正所谓,食新鲜四季水果,享饱满味蕾体验,新鲜的水果总是会带来好心情.海南莲雾.沾化冬枣.烟台苹果 ...
de casteljau算法_泊松分布算法的应用：开一家4S店
王老板开了一家4S店,卖新车为主,车型也很单一,可是每个月销量都变化很大,他很头疼,该怎么备货,头疼的是: 1)备货少了,客户来了没货可能就不买,去别的店了 2)备货多了,占用库存不说,长久卖不出去就 ...
小明一家过桥_小学数学最难的“小明过桥”问题，答案不一致，大学生吵翻了...
在小学数学当中,有一道非常难的"小明过桥"问题,引发了大家的热议.由于答案有很多种,就连大学生们,也陷入到了争论当中!为此吵翻了! 原题目是这样的: 小明一家要过桥,夜晚要用手电筒 ...
OSChina 周六乱弹 —— 小明和网关超经典的故事～
2019独角兽企业重金招聘Python工程师标准>>> 周六,又到了瞎扯淡的时间了.周末,约会,男男女女,还有那啥那啥,你们懂得- 男人和女人明显不同,这样才导致了异性相吸吗? 1. ...
第七届蓝桥杯大赛个人赛--小明被绑架到X星球的巫师W那里
小明被绑架到X星球的巫师W那里. 其时,W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7) 他命令小明从一组数据中分别取数与另一组中的数配对,共配成4对(组中的每个数必被用到). 小明的配 ...
好物推荐 | 小明医声家庭健康初体验
我自诩是一名数码爱好者,大学毕业后工作第一年购买了自己的第一台单反佳能,以我的经济能力,当然是分期啦.收到货后很是琢磨了一番,入门的单反,和我这样的新手刚刚好.每周休息日都得练练手,拍拍风景.拍拍建筑 ...
牛客网-密码检查-小明同学最近开发了一个网站，在用户注册账户的时候，需要设置账户的密码，为了加强账户的安全性，小明对密码强度有一定要求：。。。。。
小明同学最近开发了一个网站,在用户注册账户的时候,需要设置账户的密码,为了加强账户的安全性,小明对密码强度有一定要求: 密码只能由大写字母,小写字母,数字构成: 密码不能以数字开头: 密码中至少出现大 ...
当小明来到上海，会发生什么呢？
小明是一个霸占我们广大 70 后.80 后.90 后及 00 后小学语文.数学课本长达三四十年之久的红人,和小红.小刚并称 " 黄金不败铁三角 ". 而在小编心目中,小明是一个始终 ...

小明开了一家糖果店、把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖小朋友来买糖的时候，他就用两种包装来组合，当然有些糖果数目是无法组合出来的，比如要买10颗糖在这种包装情况下，最大不能买到

小明开了一家糖果店、把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖小朋友来买糖的时候，他就用两种包装来组合，当然有些糖果数目是无法组合出来的，比如要买10颗糖在这种包装情况下，最大不能买到相关推荐

最新文章

热门文章

小明开了一家糖果店、把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖 小朋友来买糖的时候，他就用两种包装来组合，当然有些糖果数目是无法组合出来的，比如要买10颗糖 在这种包装情况下，最大不能买到

小明开了一家糖果店、把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖 小朋友来买糖的时候，他就用两种包装来组合，当然有些糖果数目是无法组合出来的，比如要买10颗糖 在这种包装情况下，最大不能买到相关推荐

最新文章

热门文章

小明开了一家糖果店、把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖小朋友来买糖的时候，他就用两种包装来组合，当然有些糖果数目是无法组合出来的，比如要买10颗糖在这种包装情况下，最大不能买到

小明开了一家糖果店、把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖小朋友来买糖的时候，他就用两种包装来组合，当然有些糖果数目是无法组合出来的，比如要买10颗糖在这种包装情况下，最大不能买到相关推荐