【水题】
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;
}