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