#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");
}
简单的大数相加的实现
最新推荐文章于 2018-11-09 17:10:40 发布