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++ 猴子吃桃内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
本文主要介绍了C++服务器和客户端交互的项目实践，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-07-07
下面小编就为大家带来一篇c语言实现输入一组数自动从大到小排列的实例代码。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-09-09
这篇文章主要为大家详细介绍了Opencv基于CamShift算法实现目标跟踪，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
这篇文章主要给大家介绍了关于C语言多组输入使用的相关资料,在 C语言中可以使用循环语句来实现多组输入,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2023-07-07
这篇文章我们来聊聊C++中的整型,整型即整数，与小数对应。许多语言只能表示一种整型（如Python），而在C++当中根据整数的范围提供了好几种不同的整型,下面文章我们就来看看具体是哪几种,需要的朋友也可以参考一下2021-11-11
这篇文章主要为大家详细介绍了C语言实现简单通讯录系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-07-07
这篇文章主要为大家详细介绍了C语言数组应用实现三子棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
Boost库中默认自带了一个功能强大的命令行参数解析器，以往我都是自己实现参数解析的，今天偶尔发现这个好东西，就来总结一下参数解析的基本用法，该库需要引入program_options.hpp头文件，即可使用了2021-06-06
这篇文章主要为大家详细介绍了C++实现发送邮件和附件功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-05-05
程序中经常需要将一组数据元素作为整体管理和使用，需要创建这种元素组，用变量记录它们，传进传出函数等。一组数据中包含的元素个数可能发生变化，顺序表则是将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示2022-03-03
最新评论