HDU2013 蟠桃记

【题目】

【思路】每天吃掉前一天剩下的一半多一个，反过来考虑：后一天的桃子数目是前一天多一个再乘以两倍。即可得出以下递推式：f(n) = 2 * ( f(n-1) + 1 )。

【代码】AC的C++代码如下：

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