高精度加法

来源:互联网 发布:大数据工程师累不累 编辑:程序博客网 时间:2024/05/16 14:49
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
char a[100],b[100];
int i,n,m,x,k(101),c[101];
cin>>a>>b;
n=strlen(a);
m=strlen(b);
if(n>=m)
{
while(n)
c[--k]=a[--n]-'0';
x=k-1;
c[x]=0;
k=101;
while(m)
c[--k]+=b[--m]-'0';
}
else
{
while(m)
c[--k]=b[--m]-'0';
x=k-1;
c[x]=0;
k=101;
while(n)
c[--k]+=a[--n]-'0';
}
for(i=100;i>=x+1;i--)
if(c[i]>9)c[i]%=10,c[i-1]+=1;
if(c[x]>0)cout<<c[i];
for(i=x+1;i<101;i++)cout<<c[i];
}
0 0