高精度加法

最新推荐文章于 2021-02-05 16:40:53 发布

llsong98

最新推荐文章于 2021-02-05 16:40:53 发布

阅读量171

点赞数

分类专栏：算法基础文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/u014424618/article/details/105276732

版权

算法基础专栏收录该内容

7 篇文章

订阅专栏

该博客介绍如何处理两个正整数的高精度加法问题，详细阐述了输入格式、输出格式以及数据范围，并给出了输入样例和预期的输出样例，特别关注的是其C++实现部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定两个正整数，计算它们的和。

输入格式
共两行，每行包含一个整数。

输出格式
共一行，包含所求的和。

数据范围
1≤整数长度≤100000
输入样例：
12
23
输出样例：
35
C++:

#include<bits/stdc++.h>
using namespace std;
vector<int> add(vector<int> &A,vector<int> &B){
    vector<int> c;
    int t=0;//t为进位
    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) c.push_back(1);//如果还有进位，再往高一位补1；
    return c;
}
int main(){
    string a,b;
    vector<int> A,B;
    cin>>a>>b;
    //逆序存储
    for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
    for(int i=b.size()-1;i>=0;i--) B.push_back(b[i]-'0');
    auto C=add(A,B);
    for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
    return 0;
}