hdu 2045 不容易系列之(3)—— LELE的RPG难题

这个题是找规律的，其实我们只需要看以一个格子图第一个颜色的所有事件数乘以3即可。这个事件怎么看呢，由于题目中要求最后一个格子的颜色和第一个格子的颜色不同，所以我们必然舍去了一些最后的1，那么这些1怎么求呢，具体看下面的程序。下面结构体中的a是当前最后一排的事件个数，yi就是少的1有多少个。

 

#include<iostream>

using namespace std;

struct node{

    _int64 a;

    int yi;

};

node fuck[51];

_int64 f(_int64 k)

{

    _int64 sum=1;

    for(int j=1;j<=k;j++)

        sum=sum*2;

    return sum;

}

int main()

{

    int i,n;

    fuck[1].a=1;

    fuck[1].yi=0;

    fuck[2].a=2;

    fuck[2].yi=0;

    for(i=3;i<=50;i++)

    {

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

        fuck[i].yi=f(i-1)-fuck[i].a;

    }

    while(cin>>n)

    {

        cout<<3*fuck[n].a<<endl;

    }

    return 0;

}