大整数加法

10:大整数加法

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

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

输入

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

输出

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

------------------------见下---------------------------

#include<cstdio>
#include<cstring>
int a[205],b[205],c[205];  分别储存加数 和
char a1[205],b1[205];  储存输入的加数
int main()
{
int lena,lenb,lenc,i,x;分别为 加数的长度 和的长度 循环控制变量 进位控制
fgets(a1,205,stdin);
fgets(b1,205,stdin);  读取加数
lena=strlen(a1)-1;  -1为删去fget的换行符
lenb=strlen(b1)-1;  读取长度
for(i=0;i<=lena-1;i++)
a[lena-i]=a1[i]-48  -48是ascll码中整数码多48
for(i=0;i<=lenb-1;i++)
b[lenb-i]=b1[i]-48;  转到整型变量并倒序
lenc=1;
x=0;  赋初值
while(lenc<=lena || lenc<=lenb)  此处lenc为循环控制变量
{
c[lenc]=a[lenc]+b[lenc]+x;  单位加法
x=c[lenc]/10;  取进位值
c[lenc]%=10;  取剩余值
lenc++;  循环控制变量自加
}
c[lenc]=x;  最高位进位赋值
while(c[lenc]==0 && lenc>1)
lenc--;  清除前导0
for(i=lenc;i>0;i--)
printf("%d",c[i]);
printf("\n");  输出
return 0;
}