兔子搬萝卜 猴子搬香蕉 算法实现

一只小兔子有100根胡萝卜, 它要走50米才能到家, 每次它最多搬50根胡萝卜, 而每走1米就要吃掉1根胡萝卜, 请问它最多能把多少根胡萝卜搬到家里?
如果有125根胡萝卜？200根胡萝卜？如果负重100？距离80？

100根胡萝卜可以通过列方程的方式解决
通过题意可分析出：一共搬运两次，每次搬运50个

设第一次搬运至x，进行折返
x位置放置(50-2x)萝卜
第二次搬运至x位置，身上还剩(50-x)萝卜

1.(50-2x) + (50-x) <= 50 即地上的加身上的萝卜，兔子可以一次搬走
x>=50/3

仍需消耗(50-x)可到达终点
最终剩余萝卜数量(50-2x)
x取17时，剩余萝卜最多，数量为16

2.(50-2x) + (50-x) > 50 即地上和身上的萝卜超过50，兔子只能搬运走50个
x < 50/3   

仍需消耗(50-x)可到达终点
最终剩余萝卜数量(x)
x取16时，剩余萝卜最多，数量为16
（这种模式下，16米的那个地上还剩了2个胡萝卜）

答：兔子第一次将萝卜搬运至16或17米时进行折返，剩余萝卜数量最多，最大数量为16个。

代码版：
代码来自：https://blog.csdn.net/ggyhang/article/details/89177214（改了下命名、加了点注释，）

算法一
每次把所有的萝卜搬运到下一米，
int rabit_eat_carrot1(int nums, int distance, int weight)
{
    //特殊情况处理
    if(weight < 2) return 0;
    if(weight == 2){
        if(distance > 1) return 0;
            if(nums < 2) return 0;
            return 1;
        }
        if(nums <= distance) return 0;
        if(weight > nums) return nums-distance;
        
        while(distance > 0){
            if(nums < distance) {
                nums = 0;
                break;
            }
            
            //装满萝卜搬运n次后，剩余萝卜数量<=2，回头搬不划算，扔掉
            if(nums%weight <= 2) nums -= nums%weight;
            
            nums -= (nums-1) / weight * 2 + 1;
            
            //每次移动1米
            distance--;
        }
        
        return nums;
    }

来源：CSDN

作者：小狗巴士

链接：https://blog.csdn.net/xx337881648/article/details/103877202