POJ1.6 10 大整数加法

10:大整数加法

描述

求两个不超过200位的非负整数的和。

输入

有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

输出

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例输入     22222222222222222222     33333333333333333333 样例输出     55555555555555555555 来源

程序设计实习2007

题解

#include<cstring>
#include<cstdio>
int main()
{
int a[210],b[210],x,na,nb,n,i;
char as[210],bs[210];
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
scanf("%s",as);
scanf("%s",bs);
na=strlen(as);
nb=strlen(bs);
for(i=1;i<=na;i++)
a[i]=as[na-i]-'0';
for(i=1;i<=nb;i++)
b[i]=bs[nb-i]-'0';
if(na>nb) n=na;
else n=nb;
for(i=1;i<=n;i++)
{
a[i]=a[i]+b[i];
a[i+1]=a[i+1]+a[i]/10;
a[i]=a[i]%10;
}
if(a[n+1]>0) n++;
while(n>1&&a[n]==0) n--;
for(i=n;i>0;i--)
printf("%d",a[i]);
return 0;
}

思路

模拟人工笔算。