指定分苹果问题

// 有600个苹果10个盒子，要求把600个苹果分装到10个盒子里。如果有人来买
 // 苹果随便说出一个数，直接拿这些盒子组装一下就可以给他不用拆分盒子。
 // 请问这10个盒子应该分别装多少苹果？
 // 扩展到n，得出方式，只是需要多少盒子，怎么分配。

public class SplitNumber { /** * @param args */ public static void main(String[] args) { split(600); } /** * Split. * * @param n * the n */ public static void split(int n) { if (n <= 0) { throw new RuntimeException(" input number is error. "); } // 得出需要的盒子数目 int count = (int) (Math.log(n) / Math.log(2)) + 1; System.out.println("总共需要 " + count + " 个盒子."); for (int i = 0; i < count; i++) { if (i == count - 1) { System.out.println("第 " + (i + 1) + " 个盒子 放置苹果 " + (n - getNumber(i) + 1) + " 个"); break; } System.out.println("第 " + (i + 1) + " 个盒子 放置苹果 " + getNumber(i) + " 个"); } } /** * Check number. * * @param number * the number * * @return the int */ private static int getNumber(int number) { int sum = 1; for (int i = 0; i < number; i++) { sum *= 2; } return sum; } }