棋盘覆盖（java+大数）

最新推荐文章于 2024-07-18 09:43:25 发布

ljyanjy

最新推荐文章于 2024-07-18 09:43:25 发布

阅读量366

点赞数

分类专栏：大数 Java 文章标签： ACM java 大数高精度 nyoj45

本文链接：https://blog.csdn.net/LVJINYANJY/article/details/80180025

版权

大数同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

Java

7 篇文章 0 订阅

订阅专栏

1828: 棋盘覆盖

时间限制: 3 Sec 内存限制: 64 MB
提交: 13 解决: 8
您该题的状态：已完成
[提交][状态][讨论版]

题目描述

在一个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;

样例输入

样例输出

import java.util.Scanner;
import java.math.*;
 
public class Main 
{
    public static void main(String[] args) 
    {
        Scanner cin = new Scanner(System.in);
        int k=cin.nextInt();
        while(k!=0)
        {
            int n=cin.nextInt();
            BigInteger ans=BigInteger.ONE;
            for(int i=1;i<=2*n;i++)//计算正方形面积
            {
                ans=ans.multiply(BigInteger.valueOf(2));
            }
            System.out.println(ans.divide(BigInteger.valueOf(3)));//除以三，计算块数
            k--;
        }   
    }
}

另外C语言版