高精度加法

JJL 阿汪

已于 2024-05-12 13:10:24 修改

阅读量146

点赞数 2

分类专栏： C++ 高精度文章标签：算法 c++ 数据结构

于 2024-05-12 13:09:27 首次发布

本文链接：https://blog.youkuaiyun.com/GV3289/article/details/138752916

版权

C++ 高精度专栏收录该内容

4 篇文章

订阅专栏

#include<bits/stdc++.h>
using namespace std;
int a[9999],b[9999],t[9999];
int main(){
    int jz=10; 
    string s1,s2;
    cin>>s1>>s2;
    for(int j=s1.size()-1,i=0;j>=0;j--,i++)a[i]=s1[j]-'0';
    for(int j=s2.size()-1,i=0;j>=0;j--,i++)b[i]=s2[j]-'0';
    int len=max(s1.size(),s2.size())+1;
    for(int i=0;i<len;i++)t[i]=a[i]+b[i];
    for(int i=0;i<len;i++){
        t[i+1]+=t[i]/jz;
        t[i]%=jz;
    }
    while(t[len-1]==0&&len>1)len--;
    for(int i=len-1;i>=0;i--)cout<<t[i];
}