#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];
char b[Max];
char sum[Max];
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)); //?aà?2??üD′3émemset(sum,0,sizeof(sum));?-òò??×¢òaê???1
//×?·?′?·′×a?ò×?·?′?±?êy×?
int lenA=strlen(a);
int lenB=strlen(b);
int result_len = (lenA > lenB)?lenA:lenB;
// printf(" 1) result_len = %d\n", result_len);
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';
}
//????1y3ì
/* *************** 错误的计算过程 **************************
for (i=0;i<lenA||i<lenB;i++)
{
if (c == 0)
sum[i]=(m[i]+n[i])%10+'0';//μ?μ?????
else
sum[i]=(m[i]+n[i])%10+'0' + 1;//μ?μ?????
c=(m[i]+n[i]+c)/10;//μ?μ?????
sum[i+1]='1';
if( (i==lenA-1 || i==lenB-1) && c)
{
result_len ++;
}
}
*************************************************************/
/**********************按 http://blog.csdn.net/genfeng/article/details/8131776 纠正正确****************************
************************************************************************************************************************/
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 ++;
}
// printf(" 2) result_len = %d\n", result_len);
return result_len;
}
void print(char sum[], int result_len)
{
int j=0;
int i=0;
// printf(" 3) result_len = %d\n", result_len);
for(j=result_len-1; j>=0; j--)
{
i++;
printf("%c",sum[j]);
}
puts("\n");
// printf("\ni = %d\n", i);
}
简单的大数相加的实现
最新推荐文章于 2021-07-15 20:41:14 发布