Question

古代印度国王要褒奖国际象棋的发明者,问他需要什么,他说国王只要在国际象棋的棋盘第一个格子里放一粒麦子，第二个放两粒，第三个格子里放四粒，…，一直到第64格.国王一开始不以为然，到后来就发现他根本满足不了这个人的要求.那么一个国际象棋棋盘一共能放多少麦粒？请设计一个算法帮国王计算一下.

     

Answer 1

分析：依题意知，每个格放的麦粒数分别为2⁰，2¹，2²，…2⁶³，问题转化为求1+2¹+2²+2³+…+2⁶³的和的问题.我们可引入一个累加变量sum，一个计数变量i，程序可写出如下：

    i=0

    sum=0

    While i＜=63

    sum=sum+2^ i

    i=i+1

    Wend

    Print sum

    End