大数加法——DLUT热身赛题解

#include <stdio.h>
#include <stdbool.h>
#include <string.h>
#define MAX_LEN 100

int an1[MAX_LEN];
int an2[MAX_LEN];

char sLine1[MAX_LEN];
char sLine2[MAX_LEN];

int main()
{
while(scanf("%[0-9]+%s",sLine1,sLine2) ==2) //输入把我搞死了，用的EOF，回车你懂得
{
getchar();
int i,j,len_max;
memset(an1,0,sizeof(an1));
memset(an2,0,sizeof(an2));

int len1=strlen(sLine1);
j=0;
for(i=len1-1; i>=0; i--)
an1[j++]=sLine1[i]-'0';

int len2=strlen(sLine2);
j=0;
for(i=len2-1; i>=0; i--)
an2[j++]=sLine2[i]-'0';
len_max = len1 > len2 ? len1 : len2;

for(i=0; i<len_max; i++)
{
an1[i]+=an2[i];
if(an1[i]>=10)
{
an1[i]-=10;
an1[i+1]++;
//                if(i==len_max-1)
//                len_max++;
}

}
bool output=false;  //程序还待改进，希望大家给出建议

for(i=len_max; i>=0; i--)
{
if(output)
printf("%d",an1[i]);
else if(an1[i])
{
printf("%d",an1[i]);
output=true;
}
}
putchar('\n');
}
return 0;
}