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

本文探讨了一道有趣的逻辑题——兔子如何将不同数量的萝卜搬运回家,并尽量多留下萝卜。通过编写伪代码来解决这一问题,展示了兔子在有限装载能力和消耗规律下,不同初始萝卜数量下的最优解。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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

感觉蛮有意思的。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值