高精度加减乘除算法C++实现

最新推荐文章于 2024-09-05 15:06:24 发布

原创

最新推荐文章于 2024-09-05 15:06:24 发布 · 434 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#高精度

#include<bits/stdc++.h>
using namespace std;
int a[100001],b[100001],c[100001],ans[100001],la,lb,lans,i,j,k,flag;
string s1,s2;
char ch;
int main()
{
    cin>>s1>>s2;
    la=s1.size();
    lb=s2.size();
    for(i=1;i<=la;i++)
        a[i]=s1[i-1]-'0';
    for(i=1;i<=lb;i++)
        b[i]=s2[i-1]-'0';
    memset(ans,0,sizeof(ans));
    if(la>=lb)
    {
        for(i=2;i<=la+1;i++)
            ans[i]+=a[i-1];
        for(i=la+1,j=lb;i>=la-lb+2,j>=1;i--,j--)
            ans[i]+=b[j];
    }
    else
    {
        for(i=2;i<=lb+1;i++)
            ans[i]+=b[i-1];
        for(i=lb+1,j=la;i>=lb-la+2,j>=1;i--,j--)
            ans[i]+=a[j];
    }
    for(i=max(la,lb)+1;i>=2;i--)