关于兔子吃萝卜问题,走一步吃个萝卜。

我朋友面试遇到这个问题。

有个小兔子,距离兔子窝有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就是最后带回家的萝卜数

感觉蛮有意思的。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值