1037:舍罕王的失算

最新推荐文章于 2024-02-28 17:09:28 发布

原创最新推荐文章于 2024-02-28 17:09:28 发布 · 1.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #namespace #算法 #计算机

安科 C++ ACM 专栏收录该内容

262 篇文章

订阅专栏

古印度宰相请求舍罕王以麦子作为奖赏：棋盘第一格放1粒麦子，之后每格数量翻倍。本文探讨如何计算64格所需的麦子总数，并提供了一个C++实现方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1037：舍罕王的失算

Description

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

Input

Output

以整数形式输出,不要其它符号

Sample Input

Sample Outp[ut

18446744073709552000

HINT

应该是个很大的数,要考虑数的精度问题! 用double类型，输出尽可能精确的结果。

#include<iostream>
using namespace std;
int main()
{
    double count=0.0,sum=1.0;
    double i,j;
    for(i=1;i<=63;i++)
    {
        for(j=1;j<=i;j++)
       sum=sum*2;
    count=count+sum;
    }
  cout<<count<<endl;
  return 0;
}