// bigNumAdd.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <stdio.h>
#include <string.h>
#define MAX 101
int bigNumAdd(char a[],char b[],char sum[]);
void print(char sum[],int lenResult);
int main(int argc, char* argv[])
{
char a[MAX];
char b[MAX];
char sum[MAX]={0};
char multiResult[2*MAX]={0};
gets(a);
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 lenResult=(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';
}
/*if(lenA==lenB)//长度相等
{
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!=0)//针对lenA=lenB,且最高位有进位的情况,如16+97=1 13
{
lenResult++;
sum[lenResult-1]=c+'0';
}
}
else{
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';
}
}*/
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!=0)//针对lenA=lenB,且最高位有进位的情况,如16+97=1 13
{
lenResult++;
sum[lenResult-1]=c+'0';
}
return lenResult;
}
void print(char sum[],int lenResult)
{
int i=0;
int j=0;
for(j=lenResult-1;j>=0;j--)
{
//i++;
printf("%c",sum[j]);
}
}
大数相加
最新推荐文章于 2015-09-07 13:03:52 发布