我的大数相加

从HD1002开始说，1002这道题很坑，我这个菜鸟提交了15次！






（1）最开始的时候：

三步走：反转，对齐，求和；

后来知道函数：（strrev,字符串反转函数）

#include<string.h>

#include<stdio.h>

#define maxn 1000

int main()

{
char number1[maxn+1];
char number2[maxn+1];
char sum[maxn+2];
int overflow=0;
int carrybite=0;
int maxlen=0;
int len1=0;
int len2=0;
int nsum=0;
int t=0;
scanf("%d",&t);
int count=1;
getchar();
while(t--)

{
gets(number1);
gets(number2);
len1=strlen(number1);
len2=strlen(number2);
strrev(number1);
strrev(number2);

maxlen=(len1>len2)?len1:len2;
if(len1>len2)
{
for(int i=len2;i<len1;i++)
number2[i]='0';
number2[len1]='\0';
}
else
{
for(int i=len1;i<len2;i++)
number1[i]='0';
number1[len2]='\0';
}

for(int i=0;i<maxlen;i++)
{
nsum=number1[i]-'0'+number2[i]-'0'+carrybite;
if(nsum>9)
{
if(i==maxlen-1)
overflow=1;
carrybite=1;
sum[i]=nsum-10+'0';
}
else
{
carrybite=0;
sum[i]=nsum+'0';
}
}
if(overflow)
sum[maxlen++]=carrybite+'0';
sum[maxlen]='\0';
printf("Case %d:\n",count);
puts(number1);
printf("+");
puts(number2);
for(int i=maxlen-1;i>=0;i--)
{
printf("%c",sum[i]);
}
printf("\n");
count++;

}
return 0;

}

（2）再后来：加上前导零的处理

//更换了求和的方法！！！

#include<stdio.h>

#include<string.h>

#define maxn 1000

char* remvo(char a[])

{
int i,j;
for(i=0;i<strlen(a)-1;i++)
if(a[i]!='0')
break;
for(j=0;i<strlen(a);i++,j++)
a[j]=a[i];
a[j]=0;
return a;

}

void add(char a[],char b[],char sum[])

{
for(int i=0;i<strlen(a)||i<strlen(b);i++)
{
if(sum[i])
{
if(i<strlen(a)&&i<strlen(b))
sum[i]+=a[i]+b[i]-'0'-'0';
else if(i<strlen(a))
sum[i]+=a[i]-'0';
else
sum[i]+=b[i]-'0';
}
else
{
if(i<strlen(a)&&i<strlen(b))
sum[i]=a[i]+b[i]-'0';
else if(i<strlen(a))
sum[i]=a[i];
else
sum[i]=b[i];
}
if(sum[i]>'9')
{
sum[i]-=10;
sum[i+1]='1';

}
}

}

int main()

{
char number1[maxn+1]={0};
char number2[maxn+1]={0};
char sum[maxn+2]={0};
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%s %s",number1,number2);
printf("Case %d:\n%s + %s = ",i,remvo(number1),remvo(number2));
add(strrev(number1),strrev(number2),sum);
printf("%s",remvo(strrev(sum)));
strnset(sum,0,strlen(sum));
if(i!=n)
printf("\n\n");

else 
printf("\n");

}
return 0;
}