高精度加法（大数加法）

高精度加法(大整数加法)

• 将两个大数分别存入字符串s1 s2
• 将s1 s2两个字符串的字符倒转，并且转化成int型，并存入int数组

#include <iostream>
#include <string>
using namespace std;
string s1, s2;
int a[101]; //s1的转换
int b[101]; //s2的转换
int c[101]; //高精度a和高精度b之和

void StrToInt(string src, int des[])
{
    for(int i = 0; i < src.size(); ++i)
    {
        des[src.size() - i - 1] = src[i]-'0';
    }
}

void myAdd(int a[], int b[], int c[], int len)
{
    for(int i = 0; i < len; ++i)
    {
        c[i] += a[i] + b[i]; //+= 如果有进位，需要把+=加上
        c[i + 1] = c[i] / 10;
        c[i] %= 10;
    }
}

void reverse(int src[], int len)
{
    for(int i = 0; i < len / 2; ++i)
    {
        int temp = src[i];
        src[i] = src[len - i - 1];
        src[len - i - 1] = temp;
    }
}

int main()
{
    cout << "请输入s1 和 s2: " << endl;
    cin >> s1 >> s2;
    // 1. 反转-个位对齐，字符转整型
    StrToInt(s1, a);
    StrToInt(s2, b);
    int len_a = s1.size();
    int len_b = s2.size();
    
    // 2. 计算c数组长度，按最长数计算
    int len_c = max(len_a, len_b) + 1;

    // 3. 对位相加得出c数组
    myAdd(a, b, c, max(len_a, len_b));

    // 4. 去除前导0 因为c数组的长度比a b最大长度大1位，防止最后一个运算有进位
    // 但是如果最后一位没有进位，那么那一位就是0
    while(c[len_c - 1] == 0 && len_c > 1)
    {
        len_c --;
    }
    reverse(c, len_c);
    cout << s1 << " + " << s2 << " = ";
    for(int i = 0; i < len_c; ++i)
    {
        cout << c[i];
    }
    cout << endl;
}