LanQiaoTestCodes/棋盘放麦子.java

25 lines
695 B
Java

package LanQiaoOJ;
import java.math.BigInteger;
/*题目描述
你一定听说过这个故事。国王对发明国际象棋的大臣很佩服,问他要什么报酬,
大臣说:请在第 1 个棋盘格放 1 粒麦子,在第 2 个棋盘格放 2 粒麦子,在第 3 个棋盘格放 4 粒麦子,
在第 4 个棋盘格放 8 粒麦子,......后一格的数字是前一格的两倍,直到放完所有棋盘格(国际象棋共有 64 格)。
请你借助计算机准确地计算,到底需要多少粒麦子。*/
public class 棋盘放麦子 {
public static void main(String[] args) {
//总数
BigInteger ans=new BigInteger("1");
//每格的个数
BigInteger a=new BigInteger("1");
for(int i=2;i<=64;i++) {
a=a.multiply(new BigInteger ("2"));
ans=ans.add(a);
}
System.out.print(ans);
}
}