第十九天打卡

一 、问题描述

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

二 、设计思路

编程思路:这其实就是一个求和的问题
    第一格 1   1
    第二个 2   2
    第三格 3   4 
    第四格 4   8
    ------------
    第64格 64  2的63次方

    因此 可以发现规律 就是从1开始到64 相当于求和 2的0次幂到 2的63

三、流程图

四 、代码实现

#include <stdio.h>

int main()
{
unsigned long long sum = 1, tmp = 1;
int i = 0;
//从第二个格子开始算，总共63个格子
for(i = 1; i < 64; i++)
{
tmp *= 2;
sum += tmp;
}
printf("国王总共需要将%llu粒麦子赏赐给他的宰相\n", sum);
return 0;
}