hdu2045 c语言详解

因为格子数为1,2,3时为特殊情况，所以从4开始考虑，分为两种情况，第一种情况：当第N-1个格子与第一个格子不同时，因为题目要求第一个格子和最后一个不相同，所以此时巧好能看成总共只有N-1个格子，然后又回到有N格子时，第N个格子因为不和第一个和第N-1个格子相同，当第N-1个格子和第一个格子确定时，所以第N个格子就只有一种颜色选法，所以此时的种类为a[N-1];      第二种情况；当第N-1个格子与第一个格子相同时，第N个格子有两种颜色可以选择，而又可以类比第一种情况，第N-2个格子一定不和第一个格子相同，所以此时假设只有N-1个格子，那N-1个格子的颜色数为a[N-2]，然后第N个格子有两种颜色可以选择，所以此时的颜色数为2*a[N-2]。

代码如下；

#include<stdio.h>
#include<math.h>
int main()
{
    long long int a[51];
    int n;
    a[1]=3;
    a[2]=6;
    a[3]=6;
    for(int i=4;i<51;i++)
        a[i]=a[i-1]+a[i-2]*2;
    while(scanf("%d",&n)!=EOF)
    {
        printf("%lld\n",a[n]);
    }
    return 0;
}