C++实现猴子吃桃的示例代码
更新时间：2020年02月26日 14:53:04 作者：Rage Your Dream.DS
这篇文章主要介绍了C++实现猴子吃桃的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
题目详情
有一天，某只猴子摘了一些桃子，当时吃了一半，又不过瘾，于是就多吃了一个。以后每天如此，到第n天想吃时，发现就只剩下一个桃子。输入n，表示到第n天剩下1个桃子，请计算第一天猴子摘的桃子数。程序运行结果如下：
10
1534
要求
时间限制：2000ms
内存限制：32000kb
输入格式:
输入一个整数n,n>0，表示到第n天剩下1个桃子。
输出格式：
一个整数，表示第1天摘的桃子数。
输入样例：
10
输出样例：
1534
个人思路
根据题意，设想第0天是第一天刚摘桃子没吃的时候。
其实第n天发现想吃的时候只有一个桃子的时候
其实是第(n-1)天吃完一半再减一个桃子，也就是就剩最后一个桃子了。
对于夹在中间的天数有这样规律的递推
an+1 = an/2 - 1
反过来也就是an = 2*an+1 + 2,
这样用递归也就可以
从第(n-1)天倒推回第0天(第一天刚摘桃子没吃的时候)的桃子总数。
| 天数 | 总数 |
|---|---|
| 0 | sum |
| 1 | sum/2 + 1 |
| 2 | (sum/2-1)/2 -1 |
| 3 | ((sum/2-1)/2 -1)/2 - 1 |
| … | … |
下面代码
#include <iostream>
using namespace std;
int main()
{
int Geshu(int day, int n);
int n;
cin>>n;
cout<<Geshu(1,n-1)<<endl; //其实第n天发现想吃的时候只有一个桃子的时候
return 0; //也就是第(n-1)天吃完后就剩最后一个桃子了
}
int Geshu(int sum, int day)
{
if(day==0) //设想第0天是第一天刚摘桃子没吃的时候
return sum;
return Geshu(2*sum+2,day-1);
}
到此这篇关于C++实现猴子吃桃的示例代码的文章就介绍到这了,更多相关C++ 猴子吃桃内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
算术运算符用于各类数值运算，包括加(+)、减(-)、乘(*)、除(/)、求余(或称模运算，%)、自增(++)、自减(--)共七种2023-03-03
这篇文章主要介绍了C语言中字符串与各数值类型之间的转换方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
本节介绍输入函数 scanf 的用法，scanf 和 printf 一样，非常重要，而且用得非常多，所以一定要掌握，这篇文章主要介绍了C++中scanf的用法举例,需要的朋友可以参考下2022-11-11![[c++]变量声明与定义的规则详解](//img.jbzj.com/images/xgimg/bcimg3.png)
这篇文章主要介绍了[c++]变量声明与定义的规则详解,对于学习c++的朋友来说这是一个很细腻的文章,代码完整,需要的朋友可以参考下2021-04-04
这篇文章主要介绍了C++实现汉诺塔算法经典实例,代码简洁高效,对于学习算法的朋友有一定的借鉴价值,需要的朋友可以参考下2014-07-07
这里主要介绍了C语言的转义字符的知识,并附有示例代码,以便理解,希望对学习 C语言的同学有所帮助2016-07-07
MinGW-w64 C/C++编译器下载和安装的方法步骤(入门教程)
如果电脑没有安装MinGW-w64 C/C++编译器，就无法运行gcc命令，本文主要介绍了MinGW-w64 C/C++编译器下载和安装的方法步骤，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-02-02
这篇文章主要介绍了C++实现查找中位数的O(N)算法和Kmin算法,对于C++程序算法设计有一定的借鉴价值,需要的朋友可以参考下2014-09-09
大量的安全漏洞是由于计算机算术运算的微妙细节引起的, 具体的C语言, 诸如符号数和无符号数之间转换, 算术运算的越界都会导致不可预知的错误和安全漏洞, 具体的案例数不胜数.2012-11-11
分支结构的执行是依据一定的条件选择执行路径，而不是严格按照语句出现的物理顺序。分支结构的程序设计方法的关键在于构造合适的分支条件和分析程序流程，根据不同的程序流程选择适当的分支语句2022-05-05
![[c++]变量声明与定义的规则详解](http://img.jbzj.com/images/xgimg/bcimg3.png)
最新评论