/*
- 、你一定听说过这个故事。国王对发明国际象棋的大臣很佩服,问他要什么报酬,
- 大臣说:请在第1个棋盘格放1粒麦子,在第2个棋盘格放2粒麦子,在第3个棋盘格放4粒麦子,在第4个棋盘格放8粒麦子,......后一格的数字是前一格的两倍,直到放完所有棋盘格(国际象棋共有64格)。
国王以为他只是想要一袋麦子而已,哈哈大笑。
当时的条件下无法准确计算,但估算结果令人吃惊:即使全世界都铺满麦子也不够用!
请你借助计算机准确地计算,到底需要多少粒麦子。
*/
解法:
因为数值太大,一般类型都装不下,必须要用到大整型BigInteger,
创建一个数值为0和2的BigInteger, 0 用来累加,2用于底数,
因为从题中可以得到规律,第一个棋盘中有1粒麦子,1 为 2的零次方 2为 2的1次方 4 为 2的2次方 ......
BigInteger 中的add为加法函数,pow为 值得次方函数
import java.math.BigInteger;
public class B3_2 {
public static void main(String[] args) {
BigInteger bi = new BigInteger("0");
BigInteger two = new BigInteger("2");
for(int i =0;i<64;i++) {
bi = bi.add(two.pow(i));
}
System.out.println(bi.toString());
}
}