棋盘覆盖
棋盘覆盖
- 描述
-
在一个2k×2k(1<=k<=100)的棋盘中恰有一方格被覆盖,如图1(k=2时),现用一缺角的2×2方格(图2为其中缺右下角的一个),去覆盖2k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5
- 输入
- 第一行m表示有m组测试数据;
每一组测试数据的第一行有一个整数数k; - 输出
- 输出所需个数s;
- 样例输入
-
3 1 2 3
- 样例输出
-
1 5 21
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int p[205];
int main(int argc, char* argv[])
{
int m;
scanf("%d",&m);
while(m--)
{
int i,j,t,n,k;
memset(p,0,sizeof(p));
p[1]=1;
scanf("%d",&n);
t=0;
for(i=1;i<=n;i++)
{
for(j=1;j<=200;j++)
{
p[j]=p[j]*4+t;
t=p[j]/10;
p[j]=p[j]%10;
}
}
p[1]=p[1]-1;
k=0;
for(j=200;j>0;j--)
{
p[j]=p[j]+10*k;
k=p[j]%3;
p[j]=p[j]/3;
}
for(j=200;p[j]==0;j--);
for( ;j>0;j--)
printf("%d",p[j]);
printf("\n");
}
return 0;
}