不能买到的数目
来源:互联网 发布:剑三喵太捏脸数据 编辑:程序博客网 时间:2024/04/28 08:20
不能买到的数目
才疏学浅,资历欠佳,难免有误,望有心人批评指正。
小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。
* 利用一个数组,初始化为{0},将能买到数目所在数组中对应的位置置为1,不能买到的位置原封不动。最后,对该数组进行搜索,比如(4,7),若有连续的 4 个 1 出现,则即可说明以后的所有数字均可以买到,只需要加一个 4即可。则出现连续 1 之前的那个 0 的位置处即为不能买到的数目。
public class Maishumu {static final int N=10000;public static int sell(int[]c,int a){ int n=0; for(int i=0;i<c.length;i++) { if(c[i]==1) { n++;//连续出现 1,若达到a或b(事实上为其较小者)个, //则,其后的数字必能买到,只不过是加一个 a或b if(n>=a) return i-a; } else n=0; } return -1;}static void f(int a,int b){ int[] c=new int[N]; for(int i=0;i<N/a;i++) { for(int j=0;j<(N-i*a)/b;j++) { if(i*a+b*j<N) c[i*a+b*j]=1;//能买到的数目全部 置 1 } } System.out.println(sell(c,a));}public static void main(String[] args) { f(10,17); f(4,7); }}
1 0
- 不能买到的数目
- 买不到的数目
- 买不到的数目
- 买不到的数目
- 买不到的数目
- 买不到的数目
- 买不到的数目
- 买不到的数目
- 买不到的数目
- 买不到的数目
- 买不到的数目
- 买不到的数目
- 买不到的数目
- 买不到的数目
- 买不到的数目
- 买不到的数目
- 买不到的数目
- 买不到的数目
- Ubunt15.04 安装JDK 8
- 生产环境下JAVA进程高CPU占用故障排查
- 69 - Sqrt(x)
- Windows XP Embedded 上手指南
- IE9以下不支持video问题
- 不能买到的数目
- Oracle用户和模式的区别
- Chrome DevTools
- 芒果iOS开发之Apple Pay Programming Guide part2
- Design POX controller step by step
- 简易学生管理系统
- 神经网络中的激活函数
- 判断某个方法是否没执行
- SELinux and LD_PRELOAD