用米粒填充国际象棋盘

Posted 2020-11-16 bcyczhhb

古老传说
有个很古老的传说，那时候象棋刚刚发明出来，阿拉伯的一个国王一下就迷上了，觉得应该重奖发明这个游戏的人，结果发明者来了，他让人家提要求，人家说棋盘上第一个格放1粒麦子，第二个格2粒，第三格4粒，第四格8粒，这样类推下去，最后一个格也放满，最后把这些麦粒奖给他，国王欣然同意，觉得这个人很厚道，不漫天要价，结果按照这个规律装麦粒的时候才发现，原来全国粮仓里的麦子也不够用。这就是典型的数量级上的错误。

1 from math import *
2  
3 sum = 0
4 for n in range(1, 65):
5     m = int(pow(2, n - 1))
6     print("%2d: %d" % (n, m))
7     sum = sum + m
8  
9 print("sum = %d" % sum)