题目描述
求两个不超过200位的非负整数的和。
输入
有两行,每行是一个不超过200位的非负整数,没有多余的前导0。
输出
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
样例输入
88888888888888888888
33333333333333333333
样例输出
122222222222222222221
#include<stdio.h>
#include<string.h>
main()
{
char a[200],b[200];int c[201],i,j,flag,t,x[200],y[200],ch1,ch2;
scanf("%s\n%s",&a,&b);
ch1=strlen(a);ch2=strlen(b);
if(ch1>ch2)
ch1=ch2;
memset(x,0,sizeof(x));memset(y,0,sizeof(y));
for(i=0,j=ch1-1;i<ch1;i++)
x[i]=a[j]-48;
for(i=0,j=ch2-1;i<ch2;i++)
y[i]=b[j]-48;
for(i=0,j=0,t=0;i<200;i++,j++)
{
flag=0;
if(t/10=1)
flag=1;
t=(x[i]+y[i]+flag);c[j]=t%10;
}
if(x[199]!=0&&y[199]!=0&&(x[199]+y[199])/10==1)
{
c[200]=1;
for(i=0;i<201;i++)
printf("%d",c[i]);printf("\n");
}
else
for(i=199;i!=-1;i–)
if(c[i]!=0)
{break;}
for(;i!=-1;i–)
printf("%d",c[i]);printf("\n");
}