首页 > 代码库 > 猴子吃桃问题,简单循环,函数

猴子吃桃问题,简单循环,函数

 题目描述
猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。
输入
N
输出
桃子总数
样例输入
10
样例输出

1534

此题反向思维,由最后一天反推,使用库函数解决

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int n,m,t;
m=1;
cin>>n;
for(int i=0;i<n-1;i++)
m*=2;
t=m+m*2-2;
cout<<t<<endl;
}