棋盤麥粒問題
相傳古印度宰相達依爾，是國際象棋的發(fā)明者。有一次，國王因為他的貢獻要獎勵他，問他想要什么。達依爾說：“只要在國際象棋棋盤上（8×8共64格）擺上這么些麥子就行了：第一格一粒，第二格兩粒，……，后面一格的麥子總是前一格麥子數(shù)的兩倍，擺滿整個棋盤，我就感恩不盡了?！眹跻幌耄@還不容易，剛想答應，如果你這時在國王旁邊站著，你會不會勸國王別答應，為什么,你編程計算一下大約需要多少立方小麥（1立方米約為142000000粒）？ 用c語言咋求？
秦尋
2018-05-14
1 回答
舉報
0/150
提交
取消
2018-05-15
#include <stdio.h>
int main()
{
????int?i; ????int?num=1; ????for(i=1;i<=65;i++){ ????????num*=2; ????} ????printf("擺滿棋盤需要%d粒麥子\n",num-1); ????//數(shù)學思路：總數(shù)=1+2+。。。。。。+2的64次方 ????//??????????????=2的65次方減1 ???? ????//你可以把2的64次方視為1，整個過程倒過來就是 ????//1+1/2+1/4+....+1/n=2-1/n}