问题：现有1000个苹果，10个盒子，现在要你将1000个苹果装入10个盒子中，使得用户无论购买多少个苹果（1到1000），都能由若干个盒子拼装而成（卖的时候是整个盒子卖，不能拆盒子的包装）

解题之前补充一个知识点：现有1、2、4、8四个数，他们可以组成任意1到15的数字。所以有一个定理：

所以根据这个定理我们可以分析得出：
2的10次方为1024；2的9次方为512。1000介于512到1024之间，所以这里取n等于10。

import java.util.Arrays;

/**
 * 现有1000个苹果，10个盒子，现在要你将1000个苹果装入10个盒子中，
 * 使得用户无论购买多少个苹果（1到1000），都能由若干个盒子拼装而成
 * （卖的时候是整个盒子卖，不能拆盒子的包装）
 * @author 直到世界尽头
 */
public class 分苹果 {

    public static void main(String[] args) {
        System.out.println(Arrays.toString(FenPinGuo(1000,10)));


    }

    /**
     * 知识点
     * 从二进制的角度考虑，1， 2， 4， 8这四个数，由这四个数可以组成1到15之间任意一个数，
     * 也即1，2， 4 ... 2的n次方可以组成1到2的(n+1)次方-1之间所有的数。
     * 
     * 具体问题分析：
     *     1000介于512与1024之间
     *     所以取假设有1024个苹果，n等于9
     * @param sun 苹果总数
     * @param n     盒子数量
     */
    public static int[] FenPinGuo(int sum,int n){
        int[]  array=new int[n];
        int m=n-1;
        int capacity=sum;

        for(int i=0;i<n;i++){
            int num=(int) Math.pow(2,i);
            if(capacity>num){
                array[i]=num;
            }else{
                array[i]=capacity;
            }
            capacity=(capacity-num)>0 ? (capacity-num):0;//剩余量
        }
        return array;

    }
}