【东方博宜】【基础】棋盘里的麦子？

题目描述

传说西塔发明了国际象棋而使国王十分高兴，他决定要重赏西塔，西塔说：“我不要你的重赏 ，陛下，只要你在我的棋盘上赏一些麦子就行了。在棋盘的第1个格子里放1粒，在第2个格子里放2粒，在第3个格子里放4粒，在第4个格子里放8粒，依此类推，以后每一个格子里放的麦粒数都是前一个格子里放的麦粒数的2倍，直到放满第64个格子就行了”。“区区小数，几粒麦子，这有何难，来人”，国王令人如数付给西塔。
计数麦粒的工作开始了，第一格内放1粒，第二格内放2粒第三格内放4粒，…还没有到第二十格，一袋麦子已经空了。一袋又一袋的麦子被扛到国王面前来。但是，麦粒数一格接一格飞快增长着，国王很快就看出，即便拿出全国的粮食，也兑现不了他对西塔的诺言。
请你编程帮助国王计算出，第n个棋盘格子中需要放多少粒麦子？

输入

一个整数N代表第n格棋盘（n<=100）

输出

一个整数，代表第n格棋盘中麦子的总数。
 

样例

输入

3

输出

4

#include<bits/stdc++.h>
using namespace std;
char b[100000]={"1"},c1[101000];
char a[101000]={"2"};
void s(){
    int lena = strlen(a);
    int lenb = strlen(b);//把a,b的长度求出来
    int a1[100001]={},b1[100001]={},c[200002];
    for(int i=0;i<lena;i++){
        a1[i+1]=a[lena-i-1]-'0';//这里用(-'0')来提取数字
    }
    for(int i=0;i<lenb;i++){
        b1[i+1]=b[lenb-i-1]-'0';//同样的道理
    }
    int  x;//x用来记录进位
    for(int i=0;i<=lenb;i++){
        x=0;
        for(int j=0;j<=lena;j++){
            c[i+j-1]=a1[j]*b1[i]+c[i+j-1]+x;
            x=c[i+j-1]/10;
            c[i+j-1]%=10;
        }
        c[i+lena]=x;//将x赋在后一位上，表示进位
    }
    int len=lena+lenb;
    while(c[len]==0) len--;//把a,b的长度相结合，再把多余的处理掉
    for(int i=len;i>0;i--){
        b[len-i]=c[i]+48;//加48就相当于+'0'，可以将int的类型b[len-i]转换成字符型，随后赋在c[i]上
    }
}
int main(){
    int n;
    cin>>n;
    for(int i=1;i<n;i++){//使用自定义函数
        s();
    }
    cout<<b;
    return 0;
}

这里十分谢谢@zhengzhisheng6回答我的问题

提问于:1409 - 【基础】棋盘里的麦子？(高精度)-编程语言-CSDN问答

点个赞吧