【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);  //将整形转化为二进制，以字符串表示
			 c = binaryStr.toCharArray();         //将字符串转化为字符数组
			 c=turn(c);				//调用turn方法将字符串翻转
			System.out.println("\n"+"你要买的苹果由以下几个盒子组成");
			for(int i=0;i<c.length;i++){
				if(c[i]=='1'){
					System.out.print((i+1)+"\t");
					}
				}
		}
		else{
			 binaryStr=Integer.toBinaryString(in-89);
			 c =binaryStr.toCharArray();
			 c=turn(c);				//调用turn方法将字符串翻转
			 System.out.println("\n"+"你要买的苹果由以下几个盒子组成");
			 for(int i=0;i<c.length;i++){
				if(c[i]=='1'){
					System.out.print((i+1)+"\t");
					}
				}
			 System.out.println(10);
		}	
	}

	public static char[] turn(char c[]){    //字符串数组的翻转方法
	 for(int i=0;i<c.length/2;i++){			
				char temp;
				temp=c[i];
				c[i]=c[(c.length-1-i)];
		        c[(c.length-1-i)]=temp;
			 }
			 return c;
	}

}