2012第三届蓝桥杯 03 放麦子(java)

国王承诺给予发明国际象棋的大臣麦粒作为奖赏,数量从第一个棋盘格的1粒开始,每个后续格子翻倍。本文通过编程计算了64个格子所需的总麦粒数,揭示了惊人的数学现象。

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



    你一定听说过这个故事。国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第1个棋盘格放1粒麦子,在第2个棋盘格放2粒麦子,在第3个棋盘格放4粒麦子,在第4个棋盘格放8粒麦子,......后一格的数字是前一格的两倍,直到放完所有棋盘格(国际象棋共有64格)。


    国王以为他只是想要一袋麦子而已,哈哈大笑。


    当时的条件下无法准确计算,但估算结果令人吃惊:即使全世界都铺满麦子也不够用!


    请你借助计算机准确地计算,到底需要多少粒麦子。


    答案写在“解答.txt”中,不要写在这里!


结果:

18446744073709551615


代码如下:

package test;

import java.math.BigInteger;

public class Main {
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		BigInteger sum = new BigInteger("0");
		BigInteger js  = new BigInteger("2");
		for(int i=0;i<64;i++){
			BigInteger val = js.pow(i);
			sum=sum.add(val);
		}
		System.out.println(sum);
	}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值