问题 1146: 舍罕王的失算【真正的Right】[数组模拟乘法运算解决大数精确度]

时间限制: 1Sec 内存限制: 128MB

题目描述

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

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

样例输入
无
样例输出
18446744073709552000

Codes&Analysis

首先声明，这道题目给的参考答案严格来说不是正确的，正确的答案应该是：18446744073709551615

说明

题目给出的样例输出精度不够，C语言中精度最大的是long long——19位。
但是样例输出中的值明显大于19位（20位），所以要想得到精准的答案不能使用long long或者double，只能使用数组。

代码

贴出这道题的“正确答案”的代码（与样例输出答案一致）

#include<stdio.h>
int main()
{
   
    double fac=1,sum=0;
    int n=64,i;
    for(i=1;i<=n;i++){
   
        if(i!=1)    fac*=2;
        sum+=fac;