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

Question

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

试设计一个程序流程图解决此问题．

Answer 1

答案：
解析：
依题意知，每个格放的麦粒数分别为20，21，22，…263，问题转化为求1＋21＋22＋23＋24＋…＋263的和的问题．我们可引入一个累加变量sum，一个计数变量i．程序流程图如下所示