4.25打卡

发布时间 2023-04-25 21:20:38作者: 恋恋恋白

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

二、设计思路:

在问题分析中已经将所需麦子的总数抽象为数学公式 1+2+4+8+16+32+.....+2^63,现在只要考虑如何设计算法实现累加和即可。显然,可采用循环结构,每循环一次就实现一次累加,总共循环64次可获得累加和。

三、程序流程图

 

 

 

四、代码实现

#include<stdio.h>

#include<math.h>

 int main()

 {

     double sum=0;

     int i;

     for(i=1;i<=64;i++)

        sum=sum+pow(2,i-1);

     printf("国王总共需要赏赐给宰相的麦子数为:\n%f\n",sum);

 }

    printf("\n");

}