【C++语言训练】舍罕王的失算 (精确解代码

最新推荐文章于 2024-06-21 18:22:12 发布

原创最新推荐文章于 2024-06-21 18:22:12 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

1 篇文章

订阅专栏

C++练习入门题

1 篇文章

订阅专栏

博客讲述了关于舍罕王的失算问题，即棋盘上格子填麦粒的故事。文章指出，虽然问题简单，但网上的解法各异，存在精度误差。博主提供了C++代码实现，确保得出精确结果18446744073709551615，以此为读者展示正确求解方法。

题目描述

相传国际象棋是古印度舍罕王的宰相达依尔发明的.舍罕王十分喜爱象棋,决定让宰相自己选择何种赏赐.这位聪明的宰相指着8*8共64格的象棋说:陛下,请您赏给我一些麦子吧.就在棋盘的第1格放1粒,第2格放2粒,第三格放4粒,以后每一格都是比前一格的两倍,依此放完棋盘一64格,我就感激不尽了.舍罕王让人扛了一袋麦子,他要兑现他的许诺.
请问,国王要兑现他的许诺共要多少粒麦子赏赐他的宰相?

输入描述:

输出描述:

18446744073709551615

这道题其实没有什么难度,但是在网上看了一圈,为什么这个题的题解各个博客写的五花八门:
有用double求成18446744073709552000,也有用int 求成 18446744073709551616的…

贴个C++解,抛砖引玉

#include<iostream>
using namespace std;
int main()
{
unsigned long long int n=1;
unsigned long long int sum=1;
for(int i=2;i<=64;i++){
n*=2;
sum+=n;

}
cout<<sum;
return 0;
}