java猴子拿桃问题_java猴子偷桃问题

爱被打了一巴掌 2021-09-07 06:17 360阅读 0赞

问题描述：猴子分桃：海 滩上有一堆桃子，五只猴子来分。

第一只猴子把这堆桃子凭据分为五份，多了一个，

这只猴子把多的一个扔入海中，拿走了一份。

第二只猴子把剩下的桃子又平均分成五份，又多了一个，

它同样把多的一个扔入海中，拿走了一份，

第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

思想：不足之处，欢迎指正。每一只猴子，都对这堆桃做了相同的操作，采用递归调用。判断条件是每只猴子都能扔一个桃子之后，能够分成五份，即对5取余等于0.

通过循环使桃子数递增，直到最小的满足情况出现结束循环。

运行成功，结果为3121

public class tao\{

static int flag=0;

static int temp =0; //记录跳出循环的条件

public static void main(String\[\] args)

\{

hou2(6);

//最后的一个猴子能扔了一个，分成五份。从这递增。其实无所谓

\}

public static void hou2(int m )//计算多少个桃子的总数

\{

for(int i=m;;i+=5)

//i表示桃子总数的递增 分成五份 每次加五 桃子数肯定是5的倍数+1

\{

//System.out.println("i="+i+"\\t");

if(temp!=0)

//跳出循环 temp 得到赋值，肯定已经满足情况了，跳出所有循环

break;

if((i-1)%5==0) //第一只猴子可以分派

\{

flag++;//flag代表能够有flag只猴子操作

if(flag==5) //第五只猴子已经可以分配，输出原来i的值

\{

temp=i;

for(int j=flag-1;j>0;j--)

//计算原来有多少只桃子

\{

temp=temp5/4+1;

\}

System.out.println(temp);

break;

\}

else

hou2((i-1)4/5);

//还不满足第五只桃子，继续判断

\}

else

\{

if(flag!=0)

//不是第一次判断 并且不满足猴子分配的情况回到原来的位置

\{

int temp=i; //记录原来的位置

for(int j=flag;j>0;j--)

\{

temp=temp\*5/4+1;

\}

flag=0;

//回到原来的位置，并继续循环 重置flag

hou2(temp+5);

break;

\}

continue;

//是第一次判断，并且不满足，继续下一个循环

\}

\}

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，360人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java经典问题猴子吃桃

我的网站：[欢迎大家访问][Link 1] 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以

分手后的思念是犯贱/ 2023年10月18日 22:14/ 0 赞/ 120 阅读

相关猴子吃桃问题(java实现)

题目描述：猴子吃桃问题。猴子第一天摘下若干个桃子，当时就吃了一半，还不过瘾，就又吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个

Bertha 。/ 2023年09月27日 14:17/ 0 赞/ 122 阅读

相关猴子吃桃

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

末蓝、/ 2022年10月22日 05:28/ 0 赞/ 245 阅读

相关猴子分桃

猴子分桃 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述老猴子辛苦了一辈子，给那群小猴子们

曾经终败给现在/ 2022年08月10日 04:53/ 0 赞/ 159 阅读

相关猴子吃桃问题

猴子吃桃问题：有一堆桃子不知数目，猴子第一天吃掉一半，觉得不过瘾，又多吃了一只，第二天照此办法，吃掉剩下桃子的一半另加一只，天天如此，到第十天早上，猴子发现只剩一

绝地灬酷狼/ 2022年08月09日 09:57/ 0 赞/ 200 阅读

相关猴子分桃

题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同

亦凉/ 2022年07月14日 08:23/ 0 赞/ 175 阅读

相关猴子吃桃问题

猴⼦第⼀天摘下若⼲个桃⼦，当即吃了⼀半，好不过瘾，又多吃了⼀个。第⼆天早上又吃了剩下的桃⼦的⼀半，又多吃了⼀个。以后每天都吃了前⼀天剩下的⼀半零⼀个，到第 10 天早上想

女爷i/ 2022年05月31日 05:51/ 0 赞/ 221 阅读

相关算法：猴子吃桃问题

问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个，以后每天早上都吃了前一天剩下的一半零一个，到第10天早上想

谁践踏了优雅/ 2022年04月18日 03:10/ 0 赞/ 257 阅读

相关猴子吃桃问题

1.题目来源作者: 徐镜春单位: 浙江大学时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.题目简述一只猴子第一天

不念不忘少年蓝@/ 2022年04月17日 02:19/ 0 赞/ 305 阅读

相关 java猴子拿桃问题_java猴子偷桃问题

问题描述：猴子分桃：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平

爱被打了一巴掌/ 2021年09月07日 06:17/ 0 赞/ 361 阅读