1020-猴子吃桃的问题 数据结构：数组 语言：C++

解题思路:

注意事项:

参考代码:

/*

a[]数组存储每一天桃子的剩余量。

a[i]表示第i天桃子的剩余量。 

a[i]=a[i-1]-(a[i-1]/2+1) => a[i-1]=2(a[i]+1)

*/

#include

using namespace std;

typedef long long LL;

int main()

{

int n;

cin >>n;

LL a[n];

a[n-1]=1;   //表示第n-1天桃子的剩余量为1。 

for(int i=n-1;i>0;i--)

   a[i-1]=2*(a[i]+1); 

printf("%lld\n",a[0]); //a[0]表示第一天采摘的桃子总量。 

 return 0;

}