NYIT 45 棋盘覆盖

                                                          棋盘覆盖

时间限制：3000 ms  |  内存限制：65535 KB

 题目链接 ：http://acm.nyist.net/JudgeOnline/problem.php?pid=45 点击打开链接

输入
第一行m表示有m组测试数据；

每一组测试数据的第一行有一个整数数k;
输出
输出所需个数s;
样例输入

3
1
2
3

样例输出

1
5
21

无可否认大数问题离不了数组，这道题本意就是求4的k次方是3的几倍。但4的k次方可能很大，所以要用到数组，因为不知道是几次，所以用二维数组来存储各个次方所得的数，然后再把每一维的数除3，代码如下：

#include<stdio.h>
#include<string.h>
int main()
{
int n,m,i,j,k,t;
int ans[101][61];
memset(ans,0,sizeof(ans));
ans[1][0]=4; //4的一次方
for(i=2; i<101; i++) //二维数组，可以保存任意n时，4的n次方所得的结果，也就是所有的小方格数
{
k=0;
for(j=0; j<61; j++)
{
t=ans[i-1][j]*4+k;
ans[i][j]=t%10;
k=t/10;
}
}

for(i=1; i<101; i++)  //计算不同i时，要求的方格数
{
j=60;
while(ans[i][j] == 0) //找到数字的首位,排除前导0
{
j--;
}
k=0;   //k代表上一位除以3后的余数
for(; j>=0; j--)  //数字要正排序进行除法
{
t=ans[i][j]+k*10;
ans[i][j]=t/3;
k=t%3;
}
}
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
j=60;
while(ans[m][j] == 0)//排除前导0
j--;

while(j>=0)
{
printf("%d",ans[m][j--]);
}
print
4000
f("\n");
}
return 0;
}