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

这个题有两种思路可以考虑：

1.把问题分解，不考虑首尾是否同色的是3*2^(n-1)，答案就是在此基础上减去首尾相同的情况。那首尾相同是都少种呢？其实就是在元素有n-1个时再加入一个与首相同的尾。所以此题一定是用到了递归。公式为f
=3*2^(n-1)-f[n-1];

代码如下：

#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,k,m,n;
    long long  a[55];
    long long temp;
    a[1]=3;a[2]=6;a[3]=6;temp=12;
    for(i=4;i<=50;i++)
    {
        temp*=2;
        a[i]=temp-a[i-1];
    }
    //printf("%I64d",a[50]);
    while(scanf("%d",&n)!=EOF)
    {
        printf("%lld\n",a
);
    }
}

2.点击打开链接 f【n】=f[n-1]+2*f[n-2];