HDOJ 2013 蟠桃记

http://acm.hdu.edu.cn/showproblem.php?pid=2013

可以把题目反过来看，猴子第一天有一个桃子，以后每天的桃子数是前一天的的个数加1再乘以2，

n = 2,   f(n) = 4;

猴子每天吃桃子总数的一半多一个，那么，f(n) = (f(n-1) +1) * 2,

下面有两种风格的代码，第一种是来一个n，计算一次f(n),

#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n){
          int a = 4; 
          for(int i=2;i<n;i++)
                a = (a+1)*2;
          cout<<a<<endl;
    }
    return 0;
}   

另一种是先有一个数组把所有可能的情况都存起来，然后输入一个，输出一个，

#include<iostream>
using namespace std;
int main()
{
    int n;
    int a[31];
    a[2] = 4;
    for(int i=3;i<31;i++)
    {
        a[i] = a[i-1]*2+2;
    }
    while(cin>>n)
        cout<<a[n]<<endl;
    return 0;

}

显然第二种风格更节约时间一些，