我朋友面试遇到这个问题。
有个小兔子,距离兔子窝有50步的距离,兔子有个小箩筐,小箩筐最多能装50根萝卜。兔子没走一步要吃一根萝卜。问:现在有100根萝卜,兔子回到家最多剩多少根。
150根呢?160根?200根?的时候回到家最多有多少根。
我写的小逻辑。
(我考虑吃一根走一步,就是吃完才能走)
大概思路就是兔子背着50根走一步,回头再去背剩下的萝卜。
m是萝卜数
n是距离兔子窝步数。
int m=?;
for(int i=1;i<(n+1);i++){
int n=m/50;
//ps:这里一时想不起来咋写。
if((m-n*50)>0){
n++;
}
//p是最后一次回来剩的萝卜总数。
int p=m-50*(n-1);
//如果最后一堆剩了少于2个就不回头了,如果多于2个就回头
if(p<2){
m=(n-1)*48+1;
}else{
m=(n-1)*48+p-1;
}
}
System.out.print(m);//m就是最后带回家的萝卜数
感觉蛮有意思的。