【java算法】买苹果
题目：有600个苹果，要求分装在10个盒子中。对于顾客要求的任意苹果数都可以通过此10个盒子进行组合得到。
分析：1、首先要设计10个盒子所装苹果的数目。由二进制与十进制的转换可知，2的倍数相加可以的到一切十进制数。所以如果想使用有限的数字组合得到一定范围内的所有数字必是以2的倍数进行设计的。所以，可知十个盒子里的苹果数应该是1,2,4,8,16,32,64....。
2、有10个盒子，每个盒子对应一位二进制。例如100，100的二进制表示方式1100100，他应该取：4+32+64这三个盒子，也就是位数为1的那几个。同时，由于10位二进制能表示的最大数是1023（也就是相当于盒子相加之和），但要以600为总数，所以只能取9位，9位能表示的最大数是511。所以最后一个盒子应该装600-511=89。所以盒子里所装苹果应该是1,2,4,8,16,32,64,128,256,89。
3、当顾客给出要求的苹果数后，如果小于511，就可以转为二进制，翻转，取1对应的盒子即可。如果大于511，就要先减去89，再转为二进制，翻转取盒，最后加上第十个盒子。
实现代码如下：
//600个苹果，分装10个盒子，要求对任意顾客要求的苹果数都可以通过盒子组合提供
public class Demo19
{
public static void main(String args[]){
init();
int in = Integer.parseInt(args[0]);
fun(in);
}
public static void init(){ //分配苹果到盒子，并输出
int sum = 600;
int box[]=new int[10]; //开辟数组表示盒子
for(int i=0;i<=9;i++){ //对盒子数组初始化
if(i<9){
box[i]=pow(2,i);
}
else{
box[i]=89;
}
}
System.out.println("盒子里的苹果个数分别是：");
for(int i=0;i<=9;i++){
System.out.print("盒子"+(i+1)+"\t");
System.out.println(box[i]+"\t");
}
}
public static int pow(int a,int b){ //求a的b次方
int temp=1;
if(b==0){
return temp;
}
else{
for(int i=1;i<=b;i++){
temp*=a;
}
return temp;
}
}
public static void fun(int in){ //判断并给出组合结果
String binaryStr;
char c[];
if(in<=511){ //9位二进制最大能表示数是511
binaryStr=Integer.toBinaryString(in); //将整形转化为二�
相关文档：
先来了解一下链表模式的原理：
首先写一个JavaBean，内容是要添加的元素和该元素的节点。
public class NodeBean implements Serializable
{
private Object data; //元素本身
private NodeBean next; //下一个节点
&n ......
最近在学JAVA，练习的时候遇到个问题，请大家帮忙看看……
主要问题是，在JSP中没有办法导入我想用的类，明明导入了包，却报：MyDAO cannot be resolved to a type
JSP代码：
<%@ page contentType="text/html;charset=GBK"%>
<%@ page import="java.util.Date"%>
<%@ page import="java.t ......
一、创建型模式
FACTORY？人才市场：以往是要哪个人才，就找哪个人才，效率低，现在有了人才市场，我们只需直接去人才市场挑一个好了；
BUILDER？生产流水线：以前是手工业作坊式的人工单个单个的生产零件然后一步一步组装做，好比有了工业革命，现在都由生产流水线代替了。如要造丰田汽车，先制定汽车的构造如 ......
今天在编写一个快速排序函数，其中想用一个在C++中类似swap功能的函数，结果引发了一系列的问题。
下面是在网上搜到的代码，并在我的本地机上作了运行。
public class ParamTest
{
public static void ......
对象序列化就是把对象写入到输出流中，用来存储或者传输。
对象的反序列化就是从输入流中读取对象。
要序列化的对象应该实现Serializable接口。
Serializable接口是一个标识接口，没有抽象方法。
Serializable有一个� ......
