從前有一位聰明的僕人,他救了王子的性命。 國王承諾,只要僕人想得出來,他都會賞賜。 僕人知道國王熱愛西洋棋,便告訴國王,他想要一些麥粒。 在棋盤的第一格放一粒麥子,之後每一格的麥粒數量都是前一格的兩倍。
計算棋盤上的麥粒數量。
棋盤有 64 個格子。 第 1 格有 1 粒麥子,第 2 格有 2 粒麥子,第 3 格有 4 粒麥子,依此類推,每格加倍。
撰寫程式碼來計算:
不過,到了第 31 天之後,國王就沒有米粒可以給僕人了,因為 1,073,741,824 粒米大約重 54 公噸。 Batch 是 32 位元的程式語言,無法表示超過這個數量之後的米粒數。