高精度加法

最新推荐文章于 2022-03-23 22:41:59 发布

原创最新推荐文章于 2022-03-23 22:41:59 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法基础题解专栏收录该内容

18 篇文章

订阅专栏

该博客介绍了如何使用C++编程语言实现两个正整数的加法运算。通过将输入的整数转换为字符向量，然后逐位相加并处理进位，最后将计算结果反转并输出。代码简洁明了，适用于理解基本的整数运算和字符串处理。

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

[题目背景]

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

[ 输入格式]

共两行，每行包含一个整数。

[输出格式]

共一行，包含所求的和。

[数据范围]

1≤整数长度≤100000

[输入样例]

12
23

[输出样例]

35

[源代码]

#include<bits/stdc++.h>
using namespace std;
string a,b;
vector<int> A,B;
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)C.push_back(1);
    reverse(C.begin(),C.end());
    return C;
}

int main(){
    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');
    
    vector<int> C=add(A,B);
    
    for(int item:C)cout<<item;
    
    return 0;
}```