数麦子

最新推荐文章于 2022-10-23 15:51:09 发布

原创最新推荐文章于 2022-10-23 15:51:09 发布 · 607 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#大整数 #java

算法题专栏收录该内容

75 篇文章

订阅专栏

本文通过两种Java实现方式，准确计算了国际象棋64格上按指数规律放置麦子所需的总数，揭示了一个惊人的数学现象。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子，在第2个棋盘格放2粒麦子，在第3个棋盘格放4粒麦子，在第4个棋盘格放8粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有64格）。国王以为他只是想要一袋麦子而已，哈哈大笑。当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不够用！请你借助计算机准确地计算，到底需要多少粒麦子。

方法一：

import java.math.BigInteger;

public class WheatNum {

	public static void main(String[] args) {
		 BigInteger bi=BigInteger.ZERO;
		 
		 BigInteger er=new BigInteger("2");
		 
		 for(int i=0;i<64;i++){
			 
			 bi=bi.add(er.pow(i));
		 }
		 
		 System.out.println(bi);     //结果为18446744073709551614

	}

}

方法二：

import java.math.BigInteger;

public class WheatNum {

	public static void main(String[] args) {
		 BigInteger bi=new BigInteger("0");
		 
		 for(int i=0;i<64;i++){
			 
			 bi=bi.add(BigInteger.valueOf((long)Math.pow(2, i)));
		 }
		 
		 System.out.println(bi);

	}

}