高精度加法

最新推荐文章于 2024-11-02 13:05:10 发布

小小只123

最新推荐文章于 2024-11-02 13:05:10 发布

阅读量140

点赞数 2

分类专栏：算法练习之霸道算法爱上我文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/m0_62165705/article/details/141228795

版权

算法练习之霸道算法爱上我专栏收录该内容

2 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;

int main()
{
    string a,b;
    cin>>a>>b;
    vector<int>A;
    vector<int>B;
    int m = a.size();
    int n = b.size();
    for(int i = 0;i<m;i++) A.push_back(a[i]-'0');
    for(int i = 0;i<n;i++) B.push_back(b[i]-'0');
    vector<int>C;
    int k=0;//进位
    int i=0,j=0;
    for(i=m-1,j=n-1;i>=0&&j>=0;i--,j--)
    {
        int sum=0;
        sum+=A[i]+B[j]+k;
        C.push_back(sum%10);
        k = sum/10;
    }
    if(i==-1&&j==-1&&k!=0) C.push_back(k);
    while(i>=0)
    {
        int sum=0;
        sum+=A[i]+k;
        C.push_back(sum%10);
        k = sum/10;
        i--;
        if(i==-1&&k!=0) C.push_back(k);
    }
    while(j>=0)
    {
        int sum=0;
        sum+=B[j]+k;
        C.push_back(sum%10);
        k = sum/10;
        j--;
        if(j==-1&&k!=0) C.push_back(k);
    }
    
    for(i=C.size()-1;i>=0;i--)
    {
        cout<<C[i];
    }
    
    return 0;
}