hdu 2065

来源：互联网发布：同学聚会相册制作软件编辑：程序博客网时间：2024/06/06 03:52

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;}