高精度加法

星阑3533

于 2022-04-28 19:47:58 发布

阅读量76

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_64312632/article/details/124482049

版权

题目描述

给定两个整数 aa 和 bb，请你求出这两个整数的和。

输入描述

输入两个正整数 a,ba,b，aa 和 bb 都不超过 100100 位。

输出描述

输出 a+ba+b 。

输入输出样例

示例

输入

1234567890123456789
9876543210987654321

输出

11111111101111111110

代码：

#include <iostream>
using namespace std;
string add(string a,string b){
    string s;   //存结果
    int c = 0;  //进位
    for(int i = a.size()-1,j = b.size()-1;i >= 0||j >= 0||c > 0;i--,j--){
        if(i>=0)
            c += a[i]-'0';
        if(j>=0)
            c += b[j]-'0';
        s += (c%10)+'0';
        c /= 10;
    }
    reverse(s.begin(),s.end());
    return s;
}

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