收集面试题（十六）（指定盒子分苹果）

 // 有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;
	}
}