2. 猴子分桃

最新推荐文章于 2023-05-01 21:07:12 发布
最新推荐文章于 2023-05-01 21:07:12 发布
阅读量437 收藏
点赞数
分类专栏： 2017程序设计实践
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38597315/article/details/73431395
版权
该问题描述了一群猴子将桃子按特定规则分配的过程。每只猴子将桃子平均分成M堆后，总会有1个剩余，然后吃掉并拿走1堆。求解在N只猴子操作后桃子的剩余数量及初始桃子堆的最小数量。输入包含猴子数量N和桃子分堆数M，其中1≤N≤10，2≤M≤7。输出为剩余桃子和初始桃子堆的数量。
摘要由CSDN通过智能技术生成

有一堆桃子和N只猴子，第一只猴子将桃子平均分成了M堆后，还剩了1个，它吃了剩下的一个，并拿走一堆。后面的猴子也和第1只进行了同样的做法，请问N只猴子进行了同样做法后这一堆桃子至少还剩了多少个桃子(假设剩下的每堆中至少有一个桃子)？而最初时的那堆桃子至少有多少个？

输入

输入包含二个数据，数据间用空格隔开。第一个数据为猴子的只数N(1≤N≤10)，第二个数据为桃子分成的堆数M(2≤M≤7)。

输出

输出包含两行数据，第一行数据为剩下的桃子数，第二行数据为原来的桃子数。


测试输入
最低0.47元/天 解锁文章
该博客已停用
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
通俗易懂、简单粗暴地解决各类猴子分桃问题
RudeCrab的博客
04-03 2140
起因 海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子分为五份，多了一个，这只猴子把多的一个仍入海中，拿走了一份。第二只猴子把剩下的桃子平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、四、五只猴子都是这样做的，问海滩上原来最少有多少个桃子？ 起初我看到这道题是崩溃的，咋又碰到数学题啦！我数学向来差的一批，所以这道题我是真真的没想出啥解决的方法，于是乎我便到网上查找解题...
猴子分桃问题
Welcome to oopos's Blog
10-17 2878
/*【基础】:猴子分桃(normal)Time Limit:4000MS  Memory Limit:65536KTotal Submit:258 Accepted:81 Description 有一堆桃子和N只猴子，第一只猴子将桃子平均分成了M堆后，还剩了1个，它吃了剩下的一个，并拿走一堆。后面的猴子也和第1只进行了同样的做法，请问N只猴子进行了同样做法后这一堆桃子至少还剩了多少个桃子(假设
猴子分桃子问题
徐刘根的博客
09-18 4335
题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？import java.util.Scanner;public class MonkeyDemo { public st
实例三十五：猴子分桃问题
居于幽暗而自己努力 的博客
08-25 773
实例三十五：猴子分桃问题 问题描述： 海滩上有一堆桃子，五只猴子来分。第 1 只猴子把这堆桃子平均分成五份，多了一个，这只猴子把多余的一个吃了，拿走了一份，第 2 只猴子把剩下的桃子又分了五份，又多了一个，它同样把多的一个吃掉，拿走了一份，第 3、第 4、第 5只猴子都是这样做的，问海滩上原来有多少个桃子。 There are a bunch of peaches on the beach an...
m1.猴子吃桃3.py
04-29
p=1 print("第五天吃之前就剩1个桃子") for i in range(4,0,-1): p=(p+1)*2 print("第{}天吃之前还有{}桃子".format(i,p)) print("第1天共有{}".format(p))
python 实现猴子分桃
06-08
# 题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，...
猴子吃桃问题c语言.猴子吃桃问题c语言
最新发布
11-04
猴子吃桃问题是一个有趣的数学和编程问题，它涉及到递归算法的应用。问题描述如下：假设有一堆桃子，猴子每天会吃掉当前剩余桃子的一半再加一个，直到桃子吃完。我们要找出在第 n 天猴子还能吃到桃子的情况下，初始...
C语言实现的猴子分桃问题算法解决方案
09-01
猴子分桃问题是一个经典的数学和计算机编程问题，它涉及到递归算法的应用。在这个问题中，五只猴子要平均分配一堆桃子，每只猴子在分配过程中都会将剩余的桃子分成五等份，并且丢掉多出的一个。问题是，如何找出海滩...
猴子吃桃问题java.zip
10-13
"猴子吃桃问题"是一个经典的动态规划问题，在编程领域中常被用来训练程序员解决递归与动态规划问题的能力。此问题的基本情景是这样的：一只猴子在河边捡到一堆桃子，它决定每天吃掉一部分桃子，且每天吃的桃子数量各...
猴子吃桃
aaHua_
12-23 534
描述 海滩上有一堆桃子，N只猴子来分。第一只猴子把这堆桃子平均分为N份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子接着把剩下的桃子平均分成N份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第三、第四、……，第N只猴子仍是最终剩下的桃子分成N份，扔掉多了的一个，并拿走一份。 编写程序，输入猴子的数量N，输出海滩上最少的桃子数，使得每只猴子都可吃到桃子。 输入一个整数N。输出输...
java 猴子分桃
zxc_helloworld的博客
08-08 786
海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。  * 第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？ public class Test26 { public static void main(String[
海滩上有一堆桃子，m只猴子来分
weixin_68146458的博客
05-11 470
海滩上有一堆桃子，m只猴子来分。第一只猴子把这堆桃 //平均分为m份，多了一个，把多的一个扔到海里，拿走了一份。 //第二只猴子把剩下的桃子又平均分为m份，多了一个，丢 //入海里，拿走了一份……第三第四……第m只猴字都这样操作， //请问海滩上原来最少有多少个桃子？ //输入：猴子个数m(3<=m<=9) 输出:原来最少有多少个桃子*/ /* #include <stdio.h> #include<stdlib.h> #include<string.h> .
枚举之猴子吃桃
xutian_curry的博客
04-14 265
有个变量要声明成long long才能ac；#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include &lt;string.h&gt; #include &lt;string&gt; #include &lt;iostream&gt; #include &lt;stack&gt; #include &lt;math.h&gt; #inclu
电子协会 C语言 3级 50 、猴子吃桃
青少年趣味编程
01-31 671
电子协会 C语言 3级 50 、猴子吃桃
WV.2猴子分桃
Some.
01-17 893
问题及代码： /* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：words.cpp *作 者：单昕昕 *完成日期：2015年1月17日 *版 本 号：v1.0 * *问题描述：五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆； 第二只猴子起来
猴子分桃二采用递归的方式
风泊月
08-01 2435
package lianx; public class MonKeyTao { static int ts=0;//桃子总数 int fs=1;//记录分的次数 static int hs=5;//猴子数... int tsscope=5000;//桃子数的取值范围.太大容易溢出. public int fT(int t){ if(t==t
狄拉克的猴子分桃问题
SheenCpp的专栏
03-26 1483
呵呵，在Csdn上参与的第一道题目，今天在英语听力课上做了出来。用百度搜索一下，原来是狄拉克的猴子分桃问题。附百度来的原题和自己的代码如下：5只猴子一起摘了一堆桃子，因为太累了，它们商量决定，先睡一觉再分。过了不知多久，来了一只猴子，它见别的猴子没来，便将这一堆桃子来均分成5份，结果多了一个，就将多的这个吃了，拿走其中一堆。又过了不知多久，第2只猴子来了，它不知道有1个同伴已经来过，还以为自己
猴子吃桃小问题（c语言）
weixin_42535523的博客
05-01 557
海滩上有一堆桃子，N只猴子来分。第一只猴子把这堆桃子平均分为N份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子接着把剩下的桃子平均分成N份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第三、第四、…，第N只猴子仍是将最终剩下的桃子分成N份，扔掉多了的一个，并拿走一份。编写程序，输入猴子的数量N，输出海滩上最少的桃子数，使得每只猴子都可吃到桃子。
1.猴子摘桃（递归C语言
03-04
猴子摘桃是一个经典的递归问题，可以用C语言来实现。 具体实现方法如下： 1. 首先，我们需要定义一个函数，用来计算猴子摘桃的过程。 2. 在函数中，我们需要判断当前猴子摘桃的次数是否已经达到了最大值，如果达到了最大值，则返回当前桃子的数量。 3. 如果当前猴子还可以继续摘桃，那么我们就需要递归调用这个函数，每次递归都会让猴子摘一个桃子，并且将当前桃子的数量减一。 4. 最后，我们需要将所有递归调用的结果相加，得到最终的结果。 下面是具体的C语言代码实现： int monkey(int n) { if (n == 1) { return 1; } else { return 2 * (monkey(n - 1) + 1); } } 在这个函数中，n表示猴子摘桃的次数，函数的返回值表示最终剩余的桃子数量。 当n等于1时，表示猴子只摘了一次桃子，此时桃子的数量为1。 当n大于1时，表示猴子还可以继续摘桃，此时我们需要递归调用函数，每次递归都会让猴子摘一个桃子，并且将当前桃子的数量减一。最后，我们需要将所有递归调用的结果相加，并且乘以2，再加上2，得到最终的结果。 例如，当n等于3时，猴子摘桃的过程如下： 第一次摘桃，剩余2个桃子； 第二次摘桃，剩余4个桃子； 第三次摘桃，剩余7个桃子。 因此，最终剩余的桃子数量为7。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值