lanqiaoOJ 739：棋盘放麦子 ← 高精-优快云博客

【题目来源】
https://www.lanqiao.cn/problems/739/learning/

【题目描述】
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 1 个棋盘格放 1 粒麦子，在第 2 个棋盘格放 2 粒麦子，在第 3 个棋盘格放 4 粒麦子，在第 4 个棋盘格放 8 粒麦子，.…...后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 64 格）。
国王以为他只是想要一袋麦子而已，哈哈大笑。
当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不够用！
请你借助计算机准确地计算，到底需要多少粒麦子。

【算法分析】
● unsigned long long 是 C/C++ 中用于存储超大非负整数的数据类型，可表示 0 到 2^64-1（即 0~18,446,744,073,709,551,615）的非负整数。
● 而 long long 的表示范围为 0 到 2^63-1（即 0~9,223,372,036,854,775,807）的非负整数。

【算法代码】
#include <bits/stdc++.h>
using namespace std;
string c(string a,int b) {
if(b==0) return "0";
string c;
int t=0;
int i=a.size()-1;
while(i>=0 || t>0) {
if(i>=0) t+=(a[i]-'0')*b;
c+=(t%10+'0');
t/=10;
i--;
}
reverse(c.begin(), c.end());
return c;
}
string j(string a,string b){
   int t=0;
   string c;
   int i=a.size()-1;
   int j=b.size()-1;
   while(i>=0||j>=0){
       if(i>=0) t=t+(a[i]-'0');
       if(j>=0) t=t+(b[j]-'0');
       c+=(t%10+'0');
       t/=10;
       i--;
       j--;
   }
   if(t) c+=(t+'0');
   reverse(c.begin(),c.end());
   return c;
}
int main(){
   string a="0",b="1";
   for(int i=1;i<=64;i++){
       a=j(a,b);
       b=c(b,2);
   }
   cout<<a;
   return 0;
}