Python算法100例-2.9 舍罕王的失算

完整源代码项目地址，关注博主私信'源代码'后可获取

• 1.问题描述
• 2.问题分析
• 3.算法设计
• 4.确定程序框架
• 5.完整的程序
• 6.运行结果

1．问题描述

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

2．问题分析

该问题描述比较复杂，但只要抽象出其数学模型，便很容易解决了。

根据题意，麦子的放法是：在棋盘的第1格中放1粒，第2格放2粒，第3格放4粒，以后每一格都比前一格增加一倍，依次放完棋盘上的64格。

由此可推知，按照如此放法可得到的麦子的总数为：

1 + 2 + 4 + 8 + 16 + 32 + . . . + 2 63 = ∑ i = 1 64 2 i − 1 1+2+4+8+16+32+...+2^{63}=\sum_{i=1}^{64} {2^{i-1}}