P1601 A+B Problem（高精）

题目

 源代码

#include <iostream>
using namespace std;
int a[1000001], b[1000001], c[1000001];
int main()
{
    string s1, s2;
    cin >> s1;
    cin >> s2;
    //将两个大数存入数组a和b中
    for (int i = 0; i < s1.length(); i++)
    {
        a[i] = s1[s1.length() - 1 - i] - '0';
    }
    for (int i = 0; i < s2.length(); i++)
    {
        b[i] = s2[s2.length() - 1 - i] - '0';
    }
    //此时，数组中第一位是个位，第二位是十位，依次类推
    int num;//表示位数相加的次数 例如100+99需要位数相加三次（个位，十位，百位）
    if (s1.length() < s2.length())
    {
        num = s2.length();
    }
    else {
        num = s1.length();
    }
    //进行数字的相加
    for (int i = 0; i < num + 1; i++)//此处的num需要+1，避免最后一位计算时仍需要向前进一位
    {
        c[i] = c[i] + a[i] + b[i];//需要c[i]是因为在进位的时候需要使用
        if (c[i] >= 10)//大于十需要向前进一位
        {
            c[i] %= 10;
            c[i + 1]++;
        }
    }
37     //如果计算后的最高位为0，就不需要输出了，如果不是，需要输出
38     //假如9099+1001，在上面的for循环中在最后一次循环时，需要向前进位

39     //结果为5位，此时最高位就需要单独输出一下
    if (c[num] != 0)
    {
        cout << c[num];
    }
    for (int i = num - 1; i >= 0; i--)
    {
        cout << c[i];
    }
    return 0;
}

思路：

　　特别大的数字进行相加，普通的int难以实现，一般就选择将大数存入数组中，从数字的个位开始，依次相加，超过10就向前进一位，得出最后的结果输出，

　　特别示例（9099+1001）相加之后成了五位数字，在28行中体现（需要在万位上多加一次，也就是num+1次循环，并且在最后需要判断最高位是否为0，如果是0，表示最后的结果的位数没有增加，不需要额外输出，如果不是0，则表示结果的位数变多，需要将最高位输出