19.猴子吃桃

最新推荐文章于 2024-09-05 10:48:18 发布
最新推荐文章于 2024-09-05 10:48:18 发布
阅读量126 收藏
点赞数 2
分类专栏： YACS 上海市计算机学会 基础闯关108题 文章标签： 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xinglun88/article/details/139570168
版权
这是一篇关于猴子吃桃问题的博客，介绍了如何解决这个问题。文章首先阐述了YACSYACS竞赛平台上的题目描述，即猴子每天上午吃掉一半桃子，下午找到11个新桃子。然后，提出了两种解题思路：推导法和倒推法。题目要求在给定的天数n和最后剩余桃子数a的情况下，找出初始桃子数。博客内容适合对算法和数据结构感兴趣的读者。
摘要由CSDN通过智能技术生成

上海市计算机学会竞赛平台 | YACSYACS 是由上海市计算机学会于2019年发起的活动，旨在激发青少年对学习人工智能与算法设计的热情与兴趣，提升青少年科学素养，引导青少年投身创新发现和科研实践活动。icon-default.png?t=N7T8https://www.iai.sh.cn/problem/423

题目描述

有只猴子发现了一堆桃子，接下来的 𝑛n 天，它重复执行以下操作：

  • 在每一天的上午，猴子会吃掉一半数量的桃子，输入数据保证每天早上桃子的数量都是偶数，不会出现不可分的情况；
  • 在每一天的下午࿰
了解本专栏 订阅专栏 解锁全文 超级会员免费看
子龙烜
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
18.06.27 POJ NOI 7217猴子吃桃
dhc65376的博客
06-27 970
描述 海滩上有一堆桃子，N只猴子来分。第一只猴子把这堆桃子平均分为N份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子接着把剩下的桃子平均分成N份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第三、第四、……，第N只猴子仍是最终剩下的桃子分成N份，扔掉多了的一个，并拿走一份。编写程序，输入猴子的数量N，输出海滩上最少的桃子数，使得每只猴子都可吃到桃子...
猴子吃桃问题源代码
10-27
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多 吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。
递归猴子吃桃的三种解法:源码/递归/循环
qq_59514789的博客
06-18 7072
猴子吃桃问题：有一堆桃子，猴子第一天吃了其中的一半，并再多吃一个，以后每天猴子都吃掉其中一半，然后再多吃一个，当到第十天时，想再吃时，猴子发现只剩下一个桃子了，问:最初一共有多少个桃子？ 第二种和第三种非常简单，我就不过多的解释 第一种递归解法：一个参数 Monkey(int day) if(day ==10) return 1; return (Monkey(day+1)+1)*2 解析 程序每次执行到if的时候，没有判断进入，则继续递归day+1，直到第十天为止，第十天只剩一个桃..
lg5743 【深基7.习8】猴子吃桃 题解（函数与结构体）
DUTOQIAO的博客
03-29 1810
https://www.luogu.com.cn/problem/P5743 题目描述 一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第 n(n≤20)n(n\le20)n(n≤20) 天早上起来一看，只剩下 1 个桃子了。请问小猴买了几个桃子？ 输入格式 无 输出格式 无 输入输出样例 输入 #1 4 输出 #1 22 ...
上海市计算机学会竞赛平台2021年4月月赛丙组猴子吃桃
a121677_的博客
05-17 236
若在第 𝑛n 天晚上，还剩 𝑎a 只桃子，请问猴子刚发现桃子的时候有多少只？单个整数：表示桃子的初始数量。两个正整数 𝑛n 与 𝑎a。
c++猴子吃桃洛谷P5743
iamgyf的博客
08-09 751
c++猴子吃桃题目概述O(N - 1)算法O(1)算法总结 题目概述 一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第 n(n\le20)n(n≤20) 天早上起来一看，只剩下 1 个桃子了。请问小猴买了几个桃子？ 输入格式 无 输出格式 无 输入输出样例 输入 4 输出 22 O(N - 1)算法 直接暴力模拟 由题意得 ans = (ans + 1) * 2 #include<iostream> using name
猴子偷桃问题
04-04 1816
题目 一个猴子来到山里的一棵桃树下，发现有一堆桃子。第一天它吃掉一个，然后拿走一半，回到家里，把消息告诉第二个猴子。第二天第二个猴子也来了，又吃掉一个，然后拿走了一半，回到家，告诉第三个猴子。第三个猴子也是吃掉一个，然后拿走了一半。以此类推，第10天，第10个猴子来到时，发现还剩下1个桃子。求第一天总共有多少个桃子？ 分析 从最后一天往前推算，n1，n2，n3，n4，n5......n10表示第n...
猴子吃桃问题(C++解决)
m0_56997753的博客
04-19 7118
7-3加粗样式5 猴子吃桃问题 (15 分)加粗样式 一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。 问：第一天共摘了多少个桃子？ 输入格式:输入在一行中给出正整数N（1<N≤10）。 输出格式:在一行中输出第一天共摘了多少个桃子。 ...
猴子吃桃问题
Instinct_的博客
12-01 911
最近从作业中选了一个基础的题——猴子吃桃问题 问题简要： 有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。 1).采用链数据结构实现上述求解 2).采用栈实现上述求解 3).采用递归实现上述求解 注：我没有将顺序栈，链表的具体实现分别写成一个个函数，再用display调用，如果想要写的更加细致和完整也可...
C语言 | 猴子吃桃
weixin_48669767的博客
01-11 1259
例58：猴子吃桃问题。猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第2天早上又将剩下的桃子吃掉一半，又多吃了一个，以后每天早上都吃了前一天剩下的一半零一个，到第10天早上想再吃时，就只剩下一个桃子了。C语言编程求第1天共摘了多少个桃子。 解析思路：读者看着道题的时候，可以先用数学的方法在纸上写一遍，就和解方程那样，设未知数，求出第一天的桃子，然后转换代码思维，用代码表示出来。 源代码演示： #include<stdio.h>//头文件 int main()//主函数 {
19-猴子吃桃+李白喝酒.pptx
09-20
例如，第19课“猴子吃桃”和“李白喝酒”的案例。这两个项目都运用了逻辑编程和递归思想。在“猴子吃桃”问题中，猴子每天吃掉桃子的一半再加一个，到最后一天只留下一个桃子。学生需要通过逆推和递归算法来计算最初...
96、第1课 猴子摘桃（zt）(2020.03.19)a.pdf
04-01
- **标题与描述**：“96、第1课 猴子摘桃（zt）(2020.03.19)a” 表明这是一篇关于解决“猴子摘桃”问题的教学材料。该问题是一个经典的算法题目，常用于教授递推算法和逆向思维。 - **标签**：“NOIP 少儿编程 信奥...
python猴子分桃_猴子分桃 - Ryan in C++ - 博客园
weixin_31193137的博客
02-10 829
猴子分桃的故事大体有两种描述：描述 1 ：五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了个数相等的五堆，多出一只；于是，它吃掉了一个，拿走了一堆。第二只猴子起来一看，只有四堆桃，于是把四堆合在一起，分成相等的五堆，又多出一个；然后，它也吃掉了一个，拿走了一堆。剩下的三只猴子也都是这样分的。问：这堆桃至少有多少个？描述 2 ：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了...
上海计算机学会2021年4月月赛C++乙组T4逆序排列
长春高老师编程
06-12 246
逆序对是指在一个数列中iaj​的一对数。 给定一个正整数n，再给定一个自然数k，请问有多少长度为n的排列（即从1到n中的每个整数出现且仅出现一次的序列），它们的逆序对数量恰好为k？ 由于答案可能很大，取答案模1,000,000,007的余数。
作业记录--蟠桃记
m0_55861837的博客
12-10 142
日常作业纪录 ---有若干蟠桃，第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候一共有多少个桃子呢？
40个Python入门小程序
WANGJUNAIJIAO的博客
11-16 737
有不少同学学完`Python`后仍然很难将其灵活运用。我整理 37 个`Python`入门的小程序。在实践中应用`Python`会有事半功倍的效果。
上海市计算机学会月赛2021年4月丙组
中学生信竞
04-05 1699
数人数 #include <iostream> #include <cstdio> using namespace std; int main() { int a, b; cin >> a >> b; for (int i = 1; ; i ++) { int j = i + a; if (j-b == 2*(i-b)) { cout << j << endl; cout << i <&
代码随想录算法训练营day30
最新发布
qq_56445436的博客
09-05 436
【代码】代码随想录算法训练营day30。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

子龙烜

坦克大战系列，手把手带你实现

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值