C++实现大整数相加

当c++最长long long装不下数字时，我们可以通过数组模仿这个大数的每位来实现相加。

---

首先定义长度

    int dp[2][10000];

将字符串转到数组中

    string s1;
    string s2;
    cin>>s1>>s2;
    for(int j=0,i=s1.size()-1;i>=0;i--,j++)
    dp[0][j]=s1[i]-'0';
    for(int j=0,i=s2.size()-1;i>=0;i--,j++)
    dp[1][j]=s2[i]-'0';

---

核心代码：合并

先将两数组加到同一数组

若当前位和大于9，向前进位，当前位的值为个位上的值

len-1记录其总长度，若len存在数，说明长度更长

int len=max(s1.size(),s2.size());
    for(int i=0;i<len;i++){
        dp[0][i]+=dp[1][i];
    }
    for(int i=0;i<len;i++){
        if(dp[0][i]>9){
            dp[0][i+1]=dp[0][i]/10;
            dp[0][i]%=10;
        }
    }
    while(dp[0][len]) len++;

---

因为高位在数组末端，故从末端先前输出

    for(int i=len-1;i>=0;i--)
    cout<<dp[0][i];

谢谢观看，若有疑问，欢迎提出见解！