19.蓝桥杯2012第三题麦子问题

/*

• 、你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，
• 大臣说：请在第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());
    }

}