2045 不容易系列之(3)—— lele的rpg难题 .cpp

威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。

#include <cstdio>
using namespace std;
__int64 dec[60];
int main(int argc, char *argv[])
{
    int n,i;
    __int64 ans;
    
    dec[0]=dec[1]=dec[2]=0;ans=1;
    for(i=3;i<=50;i++)
    {
        ans*=2;
        dec[i]=ans-dec[i-1];
    }
    while(scanf("%d",&n)==1)
    {
        ans=1;
        for(i=2;i<=n;i++)
            ans*=2;
        printf("%I64d\n",3*(ans-dec[n]));
    }
    return 0;
}