高精度(加法)

洛谷P1601

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

1
1

样例输出 #1

2

样例 #2

样例输入 #2

1001
9099

样例输出 #2

10100

提示

#include<bits/stdc++.h>
using namespace std;

string add(string str1, string str2)
{
    string str;
    int len1 = str1.size();
    int len2 = str2.size();
    if (len1 > len2)
    {
        for (int i = 1; i <= len1 - len2; i++)
        {
            str2 = '0' + str2;
        }
    }
    else if(len1 < len2)
    {
        for (int i = 1; i <= len2 - len1; i++)
        {
            str1 = '0' + str1;
        }
    }
    int len = str1.size();
    int temp, c=0;//temp用于储存临时结果，c用于储存进位信息，初始进位为0
    for (int i = len-1; i>=0; i--)
    {
        temp = str1[i] - '0' + str2[i] - '0' + c;
        c = temp / 10;
        temp %= 10;
        str = char(temp + '0') + str;
    }
    if (c != 0)
    {
        str = char(c + '0') + str;
    }
    return str;
}

int main()
{
    string str1, str2;
    cin >> str1 >> str2;
    cout<<add(str1, str2);
    return 0;
}