【洛谷 P1601】A+B Problem（高精）题解（高精度+向量）

2024-06-20 14

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 该问题要求解决高精度加法（正数）的A+B问题。给定两个不超过10^500的大整数a和b，程序需输出它们的和。样例输入包括两个整数，如1和1，输出为2；另一样例是1001和9099，输出为10100。解决方案通过模拟十进制加法实现，代码使用C++，将输入转换为字符数组，然后逐位相加并处理进位。最终结果反向输出。

A+B Problem（高精）

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

1
1

样例输出 #1

样例 #2

样例输入 #2

1001
9099

样例输出 #2

思路

模拟十进制加法，逢10进一。

AC代码

#include <iostream>
#include <sstream>
#include <algorithm>
#include <string>
#include <vector>
#define AUTHOR "HEX9CF"
using namespace std;

const int maxn = 100005;

void printv(vector<int> v){
   
    vector<int>::iterator it = v.begin();
    for(; it != v.end(); it++){
   
        cout << *it;
    }
}

int main() {
   
    char ch;
    string str1, str2;
    stringstream ss1, ss2;
    vector<int> v1, v2, v3;
    cin >> str1 >> str2;
    ss1 << str1;
    ss2 << str2;
    while(ss1 >> ch){
   
        v1.push_back(ch - '0');
    }
    while(ss2 >> ch){
   
        v2.push_back(ch - '0');
    }
    reverse(v1.begin(), v1.end());
    reverse(v2.begin(), v2.end());
    vector<int>::iterator it1 = v1.begin();
    vector<int>::iterator it2 = v2.begin();
    for(;it1 != v1.end() && it2 != v2.end();it1++, it2++){
   
        int sum = *it1 + *it2;
        v3.push_back(sum);
    }
    for(;it1 != v1.end();it1++){
   
        v3.push_back(*it1);
    }
    for(;it2 != v2.end();it2++){
   
        v3.push_back(*it2);
    }
    vector<int>::iterator it3 = v3.begin();
    int flg = 0;
    for(;it3 != v3.end(); it3++){
   
        if (*it3 > 9)
        {
   
            *it3 -= 10;
            if (v3.end() == it3 + 1)
            {
   
                flg = 1;
            }
            else
            {
   
                *(it3 + 1) += 1;
            }
        }
    }
    if(flg){
   
        v3.push_back(1);
    }
    reverse(v3.begin(), v3.end());
    printv(v3);

    return 0;
}