NYOJ45棋盘覆盖

棋盘覆盖

时间限制: 3000 ms  |  内存限制: 65535 KB
难度:3
描述

在一个2k×2k(1<=k<=100)的棋盘中恰有一方格被覆盖,如图1(k=2时),现用一缺角的2×2方格(图2为其中缺右下角的一个),去覆盖2k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5

                                                                                    

图1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

                                             图2                     

 

 

 

 

 
输入
第一行m表示有m组测试数据;
每一组测试数据的第一行有一个整数数k;
输出
输出所需个数s;
样例输入
3123
样例输出
1521
#include<stdio.h>
int main()
{
	int m;
	scanf("%d",&m);
	while(m--)
	{
		int a[100]={0},k,len=1,jw=0,temp,i,j;
		a[1]=1;
		scanf("%d",&k);
        for(i=1;i<=k;i++)
		{
			jw=0;
			for(j=1;j<=len;j++)//将大数存在数组中
			{
				temp=a[j]*4+jw;
				a[j]=temp%10;
				jw=temp/10;
				if(j==len && jw!=0)
					len++;
			}
		}
		temp=0;
		for(i=len;i>=1;i--)//大数从高位开始对三整除,将整除后的结果依旧存在数组中,最后是以数组的形式输出结果的
		{
			temp=temp*10+a[i];
			a[i]=temp/3;
			temp=temp%3;
		}
		while(a[len]==0)
			len--;
		for(i=len;i>=1;i--)
			printf("%d",a[i]);
		printf("\n");
	}
	return 0;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值