NYOJ 45 棋盘覆盖

http://acm.nyist.net/JudgeOnline/problem.php?pid=45

刚开始没注意，是大数....

View Code

 1 #include <stdio.h>
 2 #include <string.h>
 3 int ans[102][61];
 4 int main()
 5 {
 6     int i,j,n,t,k;
 7     memset(ans,0,sizeof(ans));
 8     ans[1][0]=4;
 9     for(i=2;i<102;i++)
10     {
11         k=0;
12         for(j=0;j<61;j++)
13         {
14             ans[i][j]+=ans[i-1][j]*4+k;
15             k=ans[i][j]/10;
16             ans[i][j]%=10;
17         }
18         k=0;
19         for(j=60;j>=0;j--)
20         {
21             ans[i-1][j]=ans[i-1][j]+k*10;
22             k=ans[i-1][j]%3;
23             ans[i-1][j]/=3;
24         }
25     }
26     scanf("%d",&t);
27     while(t--)
28     {
29         scanf("%d",&n);
30         for(j=60;j>=0;j--)
31         if(ans[n][j]!=0) break;
32         for(;j>=0;j--)
33         printf("%d",ans[n][j]);
34         printf("\n");
35     }
36 }