洛谷:P1601 A+B Problem（高精）

A+B Problem（高精）

题目描述

高精度加法，相当于 a+b problem，不用考虑负数。

输入格式

分两行输入。$a,b\le 10^{500}$。

输出格式

输出只有一行，代表 $a+b$ 的值。

样例 #1

样例输入 #1

1
1

样例输出 #1

2

样例 #2

样例输入 #2

1001
9099

样例输出 #2

10100

思路简介: 高精度 + 字符串

典型的大整数加法,需要用高精度算法,用字符串或字符数组来存储每一位
我用的是string类 (就是图个方便)

把两个字符串通过补前导 0 的方式让他们长度相等
之后从后往前做加法,记录需要进位的数,在下次加上进位数,以此类推
到最后加上剩余的最后一个进位数

• Ac Code

#include <iostream>
#include <string>
using namespace std;

int main ()
{
    string a, b, ans;
    cin >> a >> b;
    if( a== "0" && b == "0")  //  当两个数都为 0 时,下方消去前导 0 的操作就会把字符串清空,就没有输出了,需要特判
    {
        cout << 0;
        return 0;
    }
    int len1 = a.length();
    int len2 = b.length();
    int max_len = len1 > len2? len1 : len2;
    if (len1 > len2)  //  把长度小的补上前导 0 ,使两个字符串长度相等
        for (int i = 0; i < len1 - len2; i++)
            b = "0" + b; 
    else
        for (int i = 0; i < len2 - len1; i++)
            a = "0" + a; 
    int carry = 0;  //  记录进位数的变量
    for (int i = max_len - 1; i >= 0; i--)  //  从后往前做加法
    {
        int temp = a[i] -'0' + b[i] - '0' + carry;
        carry = temp / 10;  //  得到进位数字  18 的进位数字 为 1   (当然加法的进位数字最大是 1,但如果是乘法的话就不一定了哦)
        ans = char(temp%10 + '0') + ans;  //  把得到的数字加到上次字符串的前面,符合数字规律
    }
    if(carry!=0)  ans = char(carry+'0') + ans;  //  把最后的进位加上
    ans.erase(0,ans.find_first_not_of('0'));  //  去除结果中多余的前导 0, 如果a == b == 0的话就需要特判了,见上方代码
    cout << ans;
    return 0;
}