acwing 791 高精度加法 2021/12/8

最新推荐文章于 2023-07-19 09:53:00 发布

三粒小金子

最新推荐文章于 2023-07-19 09:53:00 发布

阅读量283

点赞数

分类专栏： acwing 算法基础课（存答案）

本文链接：https://blog.csdn.net/weixin_51658930/article/details/121803130

版权

算法

acwing 算法基础课（存答案）专栏收录该内容

83 篇文章 1 订阅

订阅专栏

给定两个正整数（不含前导 00），计算它们的和。

输入格式

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

输出格式

共一行，包含所求的和。

数据范围

1≤整数长度≤1000001≤整数长度≤100000

输入样例：

12
23

输出样例：

1e6 是位数 1e9是数值

当两个很大的数相加的时候，会用到高精度加法

就是定义两个string 类型的a，b 然后把他们放入迭代器A ， B 中（放的时候-‘0’ 就是把string类型转换成int型）

然后就是%/ emm这没什么好说的

如果t大于10的话，让它变成十位数上的数字去参加下一层的运算

#include<iostream>
#include<vector>
using namespace std ;
vector<int> add(vector<int> &A , vector<int> &B)
{
    vector<int> C ;
    if(A.size() < B.size()) return add(B , A ) ;
    int t = 0 ;
    for(int i = 0  ; i < A.size(); i++)
    {
        t += A[i] ;
        if(i < B.size()) t += B[i] ;
        C.push_back(t % 10) ;
        t /= 10 ;
    }
    if(t) C.push_back(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 ;
}