杭电2065（递推）红色病毒

医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。 现在有一长度为N的字符串,满足一下条件: (1) 字符串仅由A,B,C,D四个字母组成; (2) A出现偶数次(也可以不出现); (3) C出现偶数次(也可以不出现); 计算满足条件的字符串个数. 当N=2时,所有满足条件的字符串有如下6个:BB,BD,DB,DD,AA,CC. 由于这个数据肯能非常庞大,你只要给出最后两位数字即可.
View Code 
 1 //杭电2065
 2 /*
 3 Sample Input
 4 4
 5 1
 6 4
 7 20
 8 11
 9 3
10 14
11 24
12 6
13 0
14 Sample Output
15 Case 1: 2
16 Case 2: 72
17 Case 3: 32
18 Case 4: 0
19 
20 Case 1: 56
21 Case 2: 72
22 Case 3: 56
23 */
24 #include<stdio.h>
25 
26 int main()
27 {
28     __int64 n;
29     int c,t;
30     int d[]={4,8,16,32,64,28,56,12,24,48,96,92,84,68,36,72,44,88,76,52};
31     while(scanf("%d",&t),t!=0)
32     {
33         for(c=1;c<=t;c++)
34         {
35             scanf("%I64d",&n);
36             printf("Case %d: %d\n",c,n<3?(n<2?2:6):(d[(2*n-4)%20]+d[(n-3)%20])%100);
37         }
38         printf("\n");
39     }
40     return 0;
41 }

 

posted @ 2012-07-09 18:42  zlyblog  阅读(369)  评论(0)  编辑  收藏  举报