高精度加法

最新推荐文章于 2021-08-22 20:08:21 发布

LzyRapX

最新推荐文章于 2021-08-22 20:08:21 发布

阅读量496

点赞数 1

分类专栏： ACM_高精度文章标签：高精度加法

本文链接：https://blog.csdn.net/liangzhaoyang1/article/details/50927392

版权

ACM_高精度专栏收录该内容

25 篇文章 9 订阅

订阅专栏

高精度加法
传入参数约定：传入参数均为string类型，返回值为string类型
算法思想：倒置相加再还原。
算法复杂度：o(n).

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int L=110;
string add(string a,string b)//只限两个非负整数相加
{
    string ans;
    int na[L]={0},nb[L]={0};
    int la=a.size(),lb=b.size();
    for(int i=0;i<la;i++)  na[la-1-i]=a[i]-'0';
    for(int i=0;i<lb;i++)  nb[lb-1-i]=b[i]-'0';
    int lmax=la>lb?la:lb;
    for(int i=0;i<lmax;i++)  na[i]+=nb[i], na[i+1]+=na[i]/10, na[i]%=10;
    if(na[lmax]) lmax++; 
    for(int i=lmax-1;i>=0;i--)  ans+=na[i]+'0';
    return ans;
}
int main()
{
    string a,b;
    while(cin>>a>>b)  cout<<add(a,b)<<endl;
    return 0;
}