题目链接:http://115.28.203.224/problem.php?cid=1010&pid=26
题目描述
相传国际象棋是古印度舍罕王的宰相达依尔发明的.舍罕王十分喜爱象棋,决定让宰相自己选择何种赏赐.这位聪明的宰相指着8*8共64格的象棋说:陛下,请您赏给我一些麦子吧.就在棋盘的第1格放1粒,第2格放2粒,第三格放4粒,以后每一格都比前一格增加一位,依此放完棋盘一64格,我就感激不尽了.舍罕王让人扛了一袋麦子,他要兑现他的许诺.
请问,国王要兑现他的许诺共要多少粒麦子赏赐他的宰相?
输入
输出
以整数形式输出,不要其它符号
提示
应该是个很大的数,要考虑数的精度问题,使用double会出错,请模拟实现大数的乘法或者使用JAVA大数
代码
1 #include <cstdio> 2 using namespace std; 3 int main() 4 { 5 double s = 1.0, sum = 0.0; 6 for(int i = 2; i <= 64; i++) 7 { 8 s *= 2; 9 sum += s; 10 } 11 printf("%.0f\n", sum); 12 return 0; 13 }