大数相加

#include <stdio.h>
#include<string.h>


#define Max 101


void print(char sum[], int result_len);
int bigNumAdd(char a[],char b[],char sum[]);


int main()
{
char a[Max]={0};
char b[Max]={0};
char sum[Max]={0};
  puts("input a:");
gets(a);
puts("input b:");
gets(b);
print(sum, bigNumAdd(a,b,sum));
return 0;
}


int bigNumAdd(char a[],char b[],char sum[])
{
int i=0;
int c=0;//表示进位


char m[Max]={0};
char n[Max]={0};
memset(sum,0,Max*sizeof(char));


//字符串反转且字符串变数字
int lenA=strlen(a);
int lenB=strlen(b);

int result_len = (lenA > lenB)?lenA:lenB;
for (i=0;i<lenA;i++)
{
m[i]=a[lenA-i-1]-'0';
}
for (i=0;i<lenB;i++)
{
n[i]=b[lenB-i-1]-'0';
}


//位运算
for (i=0;i<lenA||i<lenB;i++)
{
sum[i]=(m[i]+n[i]+c)%10+'0';//得到末位
c=(m[i]+n[i]+c)/10;//得到进位
sum[i+1]=c+'0';
}


if (c)
{
result_len++;//最后一次有进位，长度+1
}


return result_len;
}


void print(char sum[], int result_len)
{
int j=0;
int i=0;


for(j=result_len-1; j>=0; j--)
{
i++;
printf("%c",sum[j]);
}


puts("\n");
}