美文网首页
java猴子偷桃问题

java猴子偷桃问题

作者: 孙睿888 | 来源:发表于2016-08-20 15:48 被阅读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;
//是第一次判断,并且不满足,继续下一个循环
}
}
}
}

相关文章

  • java猴子偷桃问题

    问题描述:猴子分桃:海 滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一...

  • 猴子偷。。。呸,猴子吃桃问题

    Q:一只小猴子一天摘了许多桃子,第一天吃了一半,然后忍不住又吃了一个;第二天又吃了一半,再加上一个;后面每天都是这...

  • 猴子偷桃

    小的时候最喜欢做的事情:上树掏鸟窝、下地偷瓜果梨桃、去河里游泳、上山抓蝎子、冬天溜冰。这些都是小孩子们喜欢做的事情...

  • 小猴子偷桃记

    现在啊,猴子家园里大家都有了自己的桃树,老猴赵爷爷按照每个家庭成员的多少把桃树分给了大家。 这天,霖霖正在做梦,梦...

  • 微故事:猴子偷桃

    暑假的一个周末,老爸和儿子小明在家看电视里播放的《西游记》。难得老爸陪儿子一天,老爸总想找一些事来教育孩子,于是父...

  • 终南山猴子偷桃记

    ——文/东方岄 天下闻名的终南山里有一处桃源仙境,里面生长着万株桃...

  • 《猴子偷桃》五绝

    山中无老虎,树上有猕猴。 月桂不堪折,蟠桃尚可偷。

  • 猴子偷桃|140字微小说

    一猴成精,得高人指点,能目视千里。 于是四处偷桃祸害,果农损失惨重。 一日,果农聚集商议曰...

  • Python编程练习020:猴子偷桃

    题目 猴子吃桃问题 猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,...

  • 020. 猴子吃桃问题

    猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个; 以...

网友评论

      本文标题:java猴子偷桃问题

      本文链接:https://www.haomeiwen.com/subject/kwdisttx.html