猴子分桃问题（JAVA实现）

题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

分析：

 个人误区：求海滩上原来最少有多少个桃子时，会误以为最后一只猴子分得的桃子为1个，进而进行计算。这是错误的。因为如果为1的话，那么第四层在被拿走一份后的桃子数应该为1*5+1 = 6,而6%4！=0。

代码：

 public static void main(String[] args) {//猴子分桃问题int lastNum = 1;//假设最后一个猴子分得的桃子数为1，每次自增1int firstNum = 0;//初始桃子数，每次计算当前桃子数的上一层数目int flag = 1;//标记当前是第几只猴子，1-->最后一只，5-->第一只int monkeyNum = 5;//猴子数目while(true) {flag = 1;firstNum = monkeyNum * lastNum + 1;for(int i = monkeyNum; i >= 1; i--) {if(firstNum % (monkeyNum - 1) == 0) {firstNum = firstNum / (monkeyNum - 1) * monkeyNum + 1;//上一层桃子数目flag++;}else {break;}}if(flag == monkeyNum) {//当此式成立时，代表已经计算到第一只猴子break;}lastNum++;//自增}System.out.println("初始桃子数为：" + firstNum);System.out.println("最后一只猴子分得的桃子数为："+ lastNum);
}`

运行截图：

小结：非常简单的题目也有伤脑筋的地方，要多多练习。不太会写，不足之处，请多多包涵，谢谢！

猴子分桃问题（JAVA实现）相关推荐

java猴子分桃_算法——猴子分桃
想做些有关"算法"的练习题,在网上无意间看到了一道很经典的算法题--猴子分桃,于是百度了一下,才发现这道题的相关文档很多很多,但最多的也就是使用C++或者Java来解决这道题,而自 ...
java 5只猴子分桃_通俗易懂、简单粗暴得解决猴子分桃问题
c编程技巧-117个问题解决方案示例 79.2元包邮 (需用券) 去购买 > 起因海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子分为五份,多了一个,这只猴子把多的一个仍入海中,拿走了一 ...
java猴子分桃_java编写程序五只猴子分海滩上的一堆桃子答案
下面给大家分享的编程题是和猴子分桃有关的内容,那么这道题目是怎样的呢?这道题目又应该如何来做解答?一起来看看具体的题目内容和答案吧. 首先我们要来看一下问题,下面是具体的题目. 一.题目现在,在海滩 ...
java海滩上有一,Java猴子分桃问题--三种算法
海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子平均分为五分,多了一个,这只猴子把多的一个扔入海中,拿走了一份,第二只猴子把剩下的桃子又平均分成五分,又多了一个,他同样把多的一个扔入海中,拿走了 ...
java猴子分桃问题_通俗易懂、简单粗暴得解决猴子分桃问题
起因海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子分为五份,多了一个,这只猴子把多的一个仍入海中,拿走了一份.第二只猴子把剩下的桃子平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一 ...
python猴子分桃_猴子分桃 - Ryan in C++ - 博客园
猴子分桃的故事大体有两种描述: 描述 1 :五只猴子分桃.半夜,第一只猴子先起来,它把桃分成了个数相等的五堆,多出一只:于是,它吃掉了一个,拿走了一堆.第二只猴子起来一看,只有四堆桃,于是把四堆合在一 ...
c语言分桃分题设计思路,C语言实现的猴子分桃问题算法解决方案
本文实例讲述了C语言实现的猴子分桃问题算法.分享给大家供大家参考,具体如下: 问题: 海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份 ...
python猴子分桃子的数学题_小学奥数猴子分桃练习及答案【三篇】
小学奥数猴子分桃练习及答案[三篇] 导读: 本文小学奥数猴子分桃练习及答案[三篇] ,仅供参考,如果觉得很不错,欢迎点评和分享. [篇一] 给猴子们分桃子 , 如果每个猴子分 7 个多出 2 个 ...
通俗易懂、简单粗暴地解决各类猴子分桃问题
起因海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子分为五份,多了一个,这只猴子把多的一个仍入海中,拿走了一份.第二只猴子把剩下的桃子平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一 ...

猴子分桃问题（JAVA实现）

猴子分桃问题（JAVA实现）

分析：

代码：

运行截图：

小结：非常简单的题目也有伤脑筋的地方，要多多练习。不太会写，不足之处，请多多包涵，谢谢！

猴子分桃问题（JAVA实现）相关推荐

最新文章

热门文章