相传古代印度国王要褒赏他聪明能干的宰相达依尔(国际象棋发明者)，问他需要什么，达依尔说：“国王只要在国际象棋的棋盘第一格子上放一粒麦子，第二格子上放二粒，第三格子上

Question

相传古代印度国王要褒赏他聪明能干的宰相达依尔(国际象棋发明者)，问他需要什么，达依尔说：“国王只要在国际象棋的棋盘第一格子上放一粒麦子，第二格子上放二粒，第三格子上放四粒，以后按比例每一格加一倍，一直放到第64格(国际象棋棋盘是8×8＝64格)，我就感恩不尽，其他什么也不要了．”国王想：“这才有多少，还不容易！”让人扛来一袋小麦，但不到一会儿就用完了，再来一袋很快又没有了，结果全印度的粮食都用完还不够，国王很奇怪，怎么也算不清这笔帐．请你设计一个程序框图表示其算法来帮国王计算一下．

Answer 1

　　程序框图如图所示．

　　算法分析：依题目可知，问题是求1＋2＋2²＋…＋2⁶³的和的问题，我们引入一个累加变量S，一个计数变量i，累加64次就能求其和．