有N个鸡蛋,要依次投放到如下盒子中(盒子数未知,直至全部放入为止),
【1】,【2】,【4】,【8】,【16】。。。。【?】
请问,已知n个鸡蛋,最后一个 盒子有多少个鸡蛋?
public static int lastBoxEggNum(int eggNum){
if(eggNum<=0){
return 0;
}
for (int i = 0;;i++){
int boxCapacity = (int)Math.pow(2,i);
if(eggNum>=boxCapacity){
eggNum = eggNum - boxCapacity;
}else {
break;
}
}
return eggNum;
}