c++猴子吃桃洛谷P5743

最新推荐文章于 2024-10-01 06:00:00 发布

iamgyf

最新推荐文章于 2024-10-01 06:00:00 发布

阅读量782

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/iamgyf/article/details/119530894

版权

这是一篇关于猴子吃桃问题的博客，通过C++编程语言解释了解决方案。第一天，猴子吃掉桃子的一半再加一个，之后每天如此，直到第n天只剩下一个桃子。博客介绍了两种算法，一种是O(N-1)的暴力模拟，另一种是O(1)的高效算法，利用递推关系得出通项公式a[n] = (3 * 2^n - 4) / 2，适合n≤20的情况。

摘要由CSDN通过智能技术生成

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 namespace std;
int n, ans = 1;
int

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

iamgyf

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

lg5743 【深基7.习8】猴子吃桃 题解（函数与结构体）

DUTOQIAO的博客

03-29

1852

https://www.luogu.com.cn/problem/P5743 题目描述一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第 n(n≤20)n(n\le20)n(n≤20) 天早上起来一看，只剩下 1 个桃子了。请问小猴买了几个桃子？输入格式无输出格式无输入输出样例输入 #1 4 输出 #1 22 ...

[洛谷]P5743 【深基7.习8】猴子吃桃

m0_74969835的博客

12-21

521

简单易懂

参与评论您还未登录，请先登录后发表或查看评论

C++入门基础知识93（实例）——实例18【猴子吃桃问题】

最新发布

zhaoylzy的博客

10-01

240

关于【猴子吃桃问题】

洛谷 P5743 【深基7.习8】猴子吃桃【递推/递归/数学】

memcpy0的博客

11-15

3885

https://memcpy0.blog.csdn.net/article/details/121326963

算法设计与分析--猴子吃桃

weixin_45435509的博客

09-20

774

猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个…直到第十天就剩下一个。问：猴子第一天摘了多少桃子？用递推方法实现：递推关系: f(n)=f(n-1)/2-1 f(n-1)=(f(n)+1)*2 边界条件：f(10)=1 #include <iostream> using namespace std; int main(){ int ...

【洛谷学习自留】P5743 猴子吃桃

m0_61635914的博客

12-15

140

题目给出了最后一天的桃子剩余数量为1，且输入的值只有一个整数，也就是说，每一个整数都只对应一个结果。使用反推的方式去求出结果。先定义一个变量count并赋值为1，使用Scanner录入天数，然后使用for循环，循环体内每次将count自加一，然后将count乘以2，并赋值给自己（注意，循环的次数应当为录入的天数减1。

洛谷P5743 【深基7.习8】猴子吃桃进阶解法

金色传说的特级博客

03-01

527

#include<iostream> using namespace std; int day(int n) { if (n == 1) return(1); else return((day(n - 1) + 1) * 2); } int main() { int n; cin >> n; cout << day(n) << endl; return(0); }

C++猴子吃桃问题的介绍及实现方法

10-12

### C++猴子吃桃问题的介绍及实现方法 #### 一、问题背景 猴子吃桃问题是一个非常典型的递归问题，也是计算机科学中常见的教学案例之一。问题的设定是这样的：一只猴子第一天摘了一些桃子，当天就吃掉了其中的一半...

c++猴子吃桃问题详解

11-13

C++猴子吃桃问题详解 C++猴子吃桃问题是计算机编程中一个经典的问题，该问题要求计算猴子在第一天摘的桃子的数量。下面是对该问题的详细解释和分析：问题描述： 猴子吃桃问题的描述是：猴子第1天摘了若干个桃子...

C++实现猴子吃桃的示例代码

08-24

C++实现猴子吃桃的示例代码以下是对C++实现猴子吃桃的示例代码的知识点总结：一、问题描述本例中，猴子摘了一些桃子，并且每天吃掉一半加一个桃子，直到第n天剩下一个桃子。需要计算猴子摘的桃子数。二、...

涉及多种算法的C++猴子吃桃问题

09-05

在编程领域，猴子吃桃问题是...通过学习和实践这个C++程序，初学者不仅可以掌握猴子吃桃问题的解决策略，还能加深对动态规划、递归、优化技巧等核心编程概念的理解。同时，这也是提升编程能力和逻辑思维能力的好机会。

猴子吃桃 （洛谷P5743）← 递推法

hnjzsyjyj的专栏

02-21

818

一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第 n 天早上起来一看，只剩下 1 个桃子了。请问小猴买了几个桃子？

洛谷：猴子吃桃，C语言

m0_59321697的博客

04-02

1292

题目描述一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第 n(n≤20) 天早上起来一看，只剩下 1 个桃子了。请问小猴买了几个桃子？输入格式无输出格式无输入输出样例输入 #1 4 输出 #1 22 思路：利用递归实现代码： #include<stdio.h> int sum=0; int taoZi(int n) { if(n == 1) { sum = 1;

P5743 【深基7.习8】猴子吃桃

Guan_qiqi的博客

05-07

1002

AC代码： /* 水题倒着推算，当天的加 1 再乘以 2 ，就是前一天的数量 */ #include<stdio.h> int main(){ int n; scanf("%d", &n); int sum=1, i; for(i=1; i<n; i++){ //注意边界就 ok sum = (sum+1)*2; } printf("%d...

P5744 【深基7.习9】培训

bupt_sanqing的博客

03-19

2129

题目描述某培训机构的学员有如下信息：姓名（字符串）年龄（周岁，整数）去年 NOIP 成绩（整数，且保证是 5 的倍数）经过为期一年的培训，所有同学的成绩都有所提高，提升了 20%（当然 NOIP 满分是 600 分，不能超过这个得分）。输入学员信息，请设计一个结构体储存这些学生信息，并设计一个函数模拟培训过程，其参数是这样的结构体类型，返回同样的结构体类型，并输出学员信息。输入格式...

【洛谷题单入门6】P1304\P1217\P2415\P5743\P5744

m0_46698043的博客

03-09

257

洛谷题单解析

P5743 【深基7.习8】猴子吃桃

weixin_43819762的博客

12-05

喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵- 当时的情况是这样的：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一......

蓝桥杯试题算法提高 猴子吃桃问题 C/C++

杜晓帅~的博客

03-08

552

试题算法提高 猴子吃桃问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　猴子吃桃问题：猴子摘下若干个桃子，第一天吃了桃子的一半多一个，以后每天吃了　　前一天剩下的一半多一个，到第n天吃以前发现只剩下一个桃子，　　要求编写函数GetNumber(int n)求出猴子共摘了几个桃子。输入格式　　输入整数n。输出格式　　输出整数m。样例输入一个满足题目要求...

c++猴子吃桃问题解题思路

11-09

子吃桃问题是一个经典的递推问题，可以使用递推算法来解决。具体思路如下： 1. 首先，我们需要明确题目中的递推公式：a[i-1] = (a[i] + 1) * 2，其中a[i]表示第i只猴子面对的桃子数量。 2. 然后，我们需要确定递推...