OJ刷题之《猴子吃桃》

最新推荐文章于 2024-06-17 08:09:46 发布
最新推荐文章于 2024-06-17 08:09:46 发布
阅读量1.3k 收藏
点赞数 1
文章标签： c++ iostream namespace 编程 博客
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Liuchang54/article/details/42215033
版权
这篇博客探讨了经典的猴子吃桃问题，通过描述问题背景、输入输出格式，给出样例并提供C++代码实现，解析了如何计算猴子第一天摘下的桃子总数。
摘要由CSDN通过智能技术生成

题目描述

猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。

输入

N

输出

桃子总数

样例输入

10

样例输出

最低0.47元/天 解锁文章
SAP 皮德憨
关注
专栏目录
【华为OD机试真题】358、孙悟空吃蟠桃、猴子吃桃 | 机试真题+思路参考+代码解析（C卷）（C++、Java、Py）
KJ.JK
06-12 1390
题目描述 >孙悟空喜欢吃蟠桃，一天他乘守卫蟠桃园的天兵天将离开了而偷偷的来到王母娘娘的蟠桃园偷吃蟠桃。 >  已知蟠桃园有 N 棵蟠桃树，第 i 棵蟠桃树上有 N[i]（大于 0）个蟠桃，天兵天将将在 H（不小于蟠桃树棵数）小时后回来。 >  孙悟空可以决定他吃蟠桃的速度 K（单位：个/小时），每个小时他会选择一颗蟠桃树，从中吃掉 K 个蟠桃，如果这棵树上的蟠桃数小于 K，他将吃掉这棵树上所有蟠桃，然后这一小时内不再吃其余蟠桃树上的蟠桃。 >  孙悟空喜欢慢慢吃，但仍想在天兵天
2024华为OD机试C+D卷真题目录汇总 (C C++ Java Py JS），五种语言解答 + 支持OJ在线刷题
KJ.JK
01-18 2万+
本文是2024华为OD机试(C C++ Java Py JS) C+D卷专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。
猴子吃桃问题的函数递归解决方案
weixin_51389961的博客
11-27 649
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
猴子吃桃问题
weixin_30361641的博客
12-22 247
时间限制:1 Sec内存限制:128 MB 提交:555解决:316 [提交][状态][讨论版] 题目描述 猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。 输入 N 输...
猴子吃桃的问题
不要看错一切
03-08 481
面试时被这个题懵了: 猴子第一天摘下若干个桃子, 当机吃了一半, 还不过瘾又吃了一个, 以后每天早上吃前天剩下的一半零一个, 第十天早上想吃发现就剩一个, 求第一天共摘了几个.其实很简单, 从第十天开始观察, 第十天只剩下1个, 那么第九天没开始吃的时候有2*(1+1)个(因为每天要吃当前数量的一半+一个, 所以第十天剩下的一个就是[2*(1+1)]/2-1=1个. 数列改一下从第10天开始反倒算...
杭电oj刷题第一阶段答案
difend的博客
10-09 2万+
文章目录输入输出练习1000 A+B1089 A+B for Input-Output Practice (I)1090 A+B for Input-Output Practice (II)1091 A+B for Input-Output Practice (III)1092 A+B for Input-Output Practice (IV)1093 A+B for Input-Output ...
2024华为OD机试真题最新题库 (B+C+D+E卷) +OJ在线刷题（C++、Java、Python合集）（目前已收录549道）
热门推荐
KJ.JK
06-17 3万+
本文是2024华为OD机试真题最新题库 (B+C+D卷) （C++、Java、Python合集）专栏的目录贴（持续更新中…）2024华为OD机试真题(Python语言) B+C+D卷2024华为OD机试真题(Java 语言) B+C+D卷2024华为OD机试真题(C++语言)B+C+D卷2024华为OD机试真题(JS 语言) B+C+D卷2024最全正版题库，全是原题什么是华为OD，什么是华为OD机试？ >**华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称**。目前
猴子吃桃问题的数组，链表，递归三种求解方法
06-28
有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子？要求： （1）采用数组数据结构实现上述求解 （2）采用链数据结构实现上述求解 （3）采用递归实现上述求解
题目：猴子吃桃问题
一条二哈
03-22 1389
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。一.反向思维int main() { int i = 1; int j = 1; for (j = 10; j > 1;j --) { i++; ...
猴子吃桃
banmao6200的博客
10-21 80
转载于:https://www.cnblogs.com/yangshuyuan1009/p/9827244.html
算法分析与设计C++ 1:猴子吃桃
OneSeek的博客
09-30 1125
总时间限制: 1000ms 单个测试点时间限制: 100ms 内存限制: 65535kB 描述 猴子第一天摘下若干个桃子，当即吃了一半，好不过瘾，又多吃了一个。第二天早上又吃了剩下的桃子的一半，又多吃了一个。以后每天都吃了前一天剩下的一半零一个，到第10 天早上想再吃的时候，就剩下一个桃子。求第一天共摘多少个桃子。 输入 无 输出 第一天摘的桃子数 样例输入 无 样例输出 1534** #inc...
猴子吃桃问题（递归）
lsssssssssssy的博客
03-14 1373
猴子吃桃问题： 有一堆桃子，猴第一天吃了其中的一半并再多吃一个！以后每天猴子都吃其中的一半，然后再多吃一个 。当到第十天时 ，想再吃（还没吃），发现只有 1个桃子了 。问题：最初共多少个桃子 ？ #include<stdio.h> int peach(int day) { if (day == 10) { return 1; } else { return (peach...
递归方法——猴子吃桃
weixin_61961580的博客
06-13 3456
递归方法——猴子吃桃
递归方法-猴子吃桃
m0_60979337的博客
05-10 775
2020.12.29使用递归函数解决猴子吃桃问题
KatchenShen的博客
12-30 1万+
题目如下： 特别鸣谢CSDN用户 OMG_Python提供思路 猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。 以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,问第一天共摘下来多少个桃子？ 利用 递归函数编写程序，并反向打印每天所剩桃子数。试写出递归函数 完成题目的功能。 函数原型：int getPeachNumber(int n);/ #include <stdio.h> int getPeachNumb
武汉科技大学oj刷题网站
最新发布
06-28
武汉科技大学的在线编程练习平台可能指的是武科大在线 Judge (Wuhan University of Science and Technology Online Judge)。这是一个专门为学生和编程爱好者设计的学习和竞赛平台，提供算法题目、数据结构练习以及...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值