Codevs3116 高精度练习之加法

最新推荐文章于 2019-06-11 17:28:44 发布

原创最新推荐文章于 2019-06-11 17:28:44 发布 · 621 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#高精加

高精度运算专栏收录该内容

1 篇文章

订阅专栏

模拟列竖式运算，代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    char a1[1000],b1[1000];
    int a[1000],b[1000],c[1000],lena,lenb,lenc,i,x;
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    scanf("%s",a1);
    scanf("%s",b1);
    lena=strlen(a1);
    lenb=strlen(b1);
    for (i=0;i<=lena-1;++i)
      a[lena-i]=a1[i]-48;
    for (i=0;i<=lenb-1;++i)
      b[lenb-i]=b1[i]-48;
    lenc=1;
    x=0;
    while (lenc<=lena||lenc<=lenb)
    {
        c[lenc]=a[lenc]+b[lenc]+x;
        x=c[lenc]/10;
        c[lenc]%=10;
        lenc++;
    }
    c[lenc]=x;  
    if (c[lenc]==0)
      lenc--;
    for (i=lenc;i>=1;i--)
      cout<<c[i];
    cout<<endl;
    return 0;
}