舍罕王的失算

一、问题描述
相传国际象棋是古印度舍罕王的宰相达依尔发明的。舍罕王十分喜爱象棋，决定让宰相自己选择何种赏赐。这位聪明的宰相指着8×8共64格的象棋棋盘说：陛下，请您赏给我一些麦子吧。就在棋盘的第1格中放1粒，第2格放2粒，第3格放4粒，以后每一格都比前一格增加一倍，依此放完棋盘上64格，我就感激不尽了。舍罕王让人扛来一袋麦子，他要兑现他的许诺。请编程求出国王总共需要将多少麦子赏赐给他的宰相。

二、设计思路

1、根据题意，已得麦子的放法，后面每一格的麦子数都是前一格的两倍，依次放完64格。由此可得放置的麦子总数为1+2+4+8+16+...+263=。

2、首先定义sum=0，i=1，其中i<=64,然后对sum进行for循环sum=sum+2ⁱ，直到i<=64的条件不成立为止。

三、程序流程图

 

四、代码实现

#include<stdio.h>
int main()
{
double sum=0;
int i;
for(i=1;i<=64;i++)
sun=sum+pow(2,i-1);
printf("国王总共要赏赐给宰相的麦子数为：\n%f",sum);
}