C++题目：高精度加法 代码

问题描述

输入两个整数𝑎a和𝑏b,输出这两个整数的和

𝑎a和𝑏b都不超过100100位

算法描述

由于𝑎a和𝑏b都比较大,所以不能直接使用语言中的标准数据类型来存储

对于这种问题,一般使用数组来处理

定义一个数组𝐴A,𝐴0A0​用于存储a的个位,𝐴1A1​用于存储𝑎a的十位,依此类推

同样可以用一个数组𝐵B来存储𝑏b。

• 计算𝑐=𝑎+𝑏c=a+b的时候,首先将𝐴0A0​与𝐵0B0​相加,如果有进位产生,则把进位（即和的十位数）存入𝑟r,把和的个位数存入𝐶0C0​,即𝐶0C0​等于(𝐴0+𝐵0)(A0​+B0​)

• 然后计算𝐴1A1​与𝐵1B1​相加,这时还应将低位进上来的值𝑟r也加起来,即𝐶1C1​应该是𝐴1A1​、𝐵1B1​和𝑟r三个数的和．如果又有进位产生,则仍可将新的进位存入到𝑟r中,和的个位存到𝐶1C1​中

• 依此类推,即可求出𝐶C的所有位

最后将𝐶C输出即可

输入格式

输入包括两行,第一行为一个非负整数𝑎a,第二行为一个非负整数𝑏b

两个整数都不超过100100位,两数的最高位都不是00

输出格式

输出一行,表示𝑎+𝑏a+b的值

样例输入

1. 20100122201001221234567890
2. 2010012220100122

样例输出

1. 20100122203011233454668012

代码

#include<bits/stdc++.h>
using namespace std;
int a[10005],b[10005];
string fadd(string A,string B){
    int lena=A.size();
    int lenb=B.size();
    for(int i=0;i<lena;i++){
        a[i]=A[lena-i-1]-'0';
    }
    for(int i=0;i<lenb;i++){
        b[i]=B[lenb-i-1]-'0';
    }
    int len=max(lena,lenb);
    for(int i=0;i<=len;i++){
        a[i]=a[i]+b[i];
    }
    for(int i=0;i<len;i++){
        a[i+1]+=a[i]/10;
        a[i]=a[i]%10;
    }
    if(a[len]>0)len++;
    string ans="";
    for(int i=0;i<len;i++){
        ans= char(a[i]+'0')+ans;
    }
    return ans;
}

int main(){
    string s1,s2;
    cin>>s1;
    cout<<fadd(s1,s2);
    return 0;
}