hdu 2065

wa了一次，打表出錯了，汗 ，

PE 2次，格式啊，，

不夠認真。

遞推題，一直是比較乏力，碰到找規律就頭疼啊

f[i][0]=滿足條件; f[i][1]=僅有奇數個A;f[i][2僅]有奇數個C;f[i][3]有奇數個A和C;

先推導公式，在找到循環次數，一般這種都有循環次數吧

#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
        /*
    int f[1000][4],i;
    f[1][0]=2;f[1][1]=1;
    f[1][2]=1;f[1][3]=0;
    for(i=2;i<=100;i++)
    {
        f[i][0]=(2*f[i-1][0]+f[i-1][1]+f[i-1][2])%100;
        f[i][1]=(2*f[i-1][1]+f[i-1][0]+f[i-1][3])%100;
        f[i][2]=(2*f[i-1][2]+f[i-1][0]+f[i-1][3])%100;
        f[i][3]=(2*f[i-1][3]+f[i-1][1]+f[i-1][2])%100;
        printf("%d %d\n",f[i][0],i);
    }
    */
    int f[20]={32,52,56,20,72,72,56,60,12,92,56
    ,0,52,12,56,40,92,32,56,80};
    int m[4]={0,2,6,20};
    int i,cas;
    __int64 n;
    while(scanf("%d",&cas),cas)
    {
        for(i=1;i<=cas;i++)
        {
            scanf("%I64d",&n);
            if(n>3)
            {
                n=n%20;
                printf("Case %d: %d\n",i,f[n]);
            }
            else
            {
                printf("Case %d: %d\n",i,m[n]);
            }
        }
        printf("\n");
    }
    return 0;
}