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