算法题练习：棋盘放麦子

最新推荐文章于 2023-01-30 18:51:06 发布

Best　

最新推荐文章于 2023-01-30 18:51:06 发布

阅读量736

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/tluffy/article/details/124471880

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这篇博客探讨了国际象棋棋盘麦粒问题的数学原理，通过两种不同的计算方法展示了如何得出总数。使用公式直接计算和循环累乘的方式都得到了同一个巨大的结果，即2的64次方减1。博客中强调了大数计算在信息技术中的应用，并使用了BigInteger类来处理超出常规整型范围的数字。

摘要由CSDN通过智能技术生成

问题描述

国际象棋共有 64格，请在第 1 个棋盘格放 1 粒麦子，在第 2 个棋盘格放 2 粒麦子，在第 3 个棋盘格放 4 粒麦子，在第 4个棋盘格放 8 粒麦子，…后一格的数字是前一格的两倍，直到放完所有棋盘格。
请你借助计算机准确地计算，到底需要多少粒麦子？

代码实现

fun main(){
    // 公式求 
    var sum:BigInteger = BigInteger.valueOf(0)
    var m: BigInteger
    sum = BigInteger.valueOf(2).pow(64) - BigInteger.valueOf(1)
    println("总数== $sum")
    //循环求
    sum  = BigInteger.valueOf(0)
    for (index in 1..64) {
             m = BigInteger.valueOf(1)
        for (index1 in 1 until index){
            m.multiply(BigInteger.valueOf(2)).also { m = it }
        }
        sum+=m
    }
    print("总数== $sum")
}