海滩上有一堆桃子,N 只猴子来分。第一只猴子把这堆桃子平均分为 N 份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子接着把剩下的桃子平均分成 N份,又多了一个,它同样把多的一个扔入海中,拿走了一份。第三、第四、.....,第 只猴子仍是最终剩下的桃子分成 N 份,扔掉多了的一个,并拿走一份。
编写程序,输入猴子的数量 N,输出海滩上最少的桃子数,使得每只猴子都可吃到桃子
时间限制:3000
内存限制: 65536
一个整数 N
[输出]
输出当猴子数量为 N时,海滩上最少的桃子数。结果保证在int型范围内。
【样例输入】
2
【样例输出】
7
参考答案:
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int arr[n];
arr[0]=1;
for(int i=1;i<=n;i++)
{
arr[i]=arr[i-1]*2+1;
}
cout<<arr[n];
return 0;
}