大数相加
发布时间:2020-12-14 02:25:39 所属栏目:大数据 来源:网络整理
导读:// 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
// 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 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]);
}
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |