洛谷 P1601 A+B Problem（高精度加法）

最新推荐文章于 2023-10-22 20:36:32 发布

佑月、

最新推荐文章于 2023-10-22 20:36:32 发布

阅读量166

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/weixin_53484451/article/details/114416175

版权

洛谷 P1601 A+B Problem（高精度加法）

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1复制

1
1

输出 #1复制

输入 #2复制

1001
9099

输出 #2复制

AC代码：

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

vector<int> add(vector<int>a, vector<int>b) {
    vector<int>c;
    int t = 0;
    for (int i = 0; i < a.size() || i < b.size(); i++) {
        if (i < a.size()) t += a[i];
        if (i < b.size()) t += b[i];
        c.push_back(t % 10);
        t /= 10;
    }
    if (t > 0) c.push_back(t);
    return c;
}

int main() {
    string s1, s2;
    vector<int>a, b;
    cin >> s1 >> s2;
    for (int i = s1.size() - 1; i >= 0; i--) a.push_back(s1[i] - '0'); 
    for (int i = s2.size() - 1; i >= 0; i--) b.push_back(s2[i] - '0');

    vector<int>c = add(a, b);
    for (int i = c.size() - 1; i >= 0; i--) cout << c[i];
	return 0;
}