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

一只小兔子有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;
   }

兔子搬萝卜猴子搬香蕉算法实现相关推荐

猴子搬香蕉（算法入门题目005）
题目 A 地有一堆香蕉,共 w 只. 一只猴子要把香蕉从 A 地运输到 B 地. 两地相距 s 里. 猴子每次最多只能背 c 只香蕉. 无论背多少香蕉(甚至不背),猴子每走 1 里路,会吃掉 1 只香 ...
[益智]：猴子搬香蕉
题目描述一个小猴子边上有100根香蕉,它要走过50米才能到家,每次它最多搬50根香蕉,(多了就被压死了),它每走1米就要吃掉一根,请问它最多能把多少根香蕉搬到家里.(提示:他可以把香蕉放下往返的走, ...
【每日一道智力题】之猴子搬香蕉
题目一个小猴子边上有100根香蕉,它要走过50米才能到家,每次它最多搬50根香蕉,(多了就被压坏了),它每走1米就要吃掉一根,请问它最多能把多少根香蕉搬到家里.(提示:他可以把香蕉放下往返的走,但是 ...
猴子搬香蕉Java实现,儿童编程游戏CodeMonkey,让你的小猴子不停地吃香蕉
关于儿童编程游戏,极客爸爸在之前的文章也有所介绍.而今天向大家分享的,是一款名叫CodeMonkey的游戏.相信关注这方面的朋友对这个产品并不陌生,在上月,CodeMonkey完成了150万美元的种子 ...
人工智能算法猴子摘香蕉
只有简单的状态显示 #include "iostream"using namespace std; void AT(char monkeyplace, char boxplace) ...
【思特奇杯·云上蓝桥-算法集训营】第1周猴子分香蕉 java
题目原题: 5只猴子是好朋友,在海边的椰子树上睡着了.这期间,有商船把一大堆香蕉忘记在沙滩上离去. 第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一- 份藏起来继续睡觉. 第2只猴子 ...
【C++】人工智能实验一猴子摘香蕉/传教士与野人（含完整代码与状态迁移图）
文章目录一.猴子摘香蕉问题 1.问题描述 2.解题思路 3.实验结果及分析实验结果一实验结果二实验结果三 4.实验结果 5.实验代码二.传教士(牧师)与野人问题 1.问题描述 2.实验步骤 ...
用软件构造的思维理解猴子摘香蕉问题
背景简介/问题描述一个房间里,天花板上挂有一串香蕉,有一只猴子可在房间里任意活动(到处走动,推移箱子,攀登箱子等).设房间里还有一只可被猴子移动的箱子,且猴子登上箱子时才能摘到香蕉,问猴子在某一状态 ...
JAVA语言写的人工智能小实验——猴子摘香蕉
背景简介/问题描述一个房间里,天花板上挂有一串香蕉,有一只猴子可在房间里任意活动(到处走动,推移箱子,攀登箱子等).设房间里还有一只可被猴子移动的箱子,且猴子登上箱子时才能摘到香蕉,问猴子在某一状态 ...

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

兔子搬萝卜猴子搬香蕉算法实现相关推荐

最新文章

热门文章

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

兔子搬萝卜 猴子搬香蕉 算法实现相关推荐

最新文章

热门文章

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

兔子搬萝卜猴子搬香蕉算法实现相关推荐