大数加法(数组实现)

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
char c[1005];
void BigIntegerAdd(int  a[],int  b[],int len)
{
	

	
		int r=0;   //进位
		int  i=0;         
		for(;i<len;i++)               //大数加法 
		{
			int temp=a[i]+b[i]+r;
			c[i]=temp%10+'0';
			r=temp/10;
		}
		if(r)
		{
			c[i++]=r+'0';
		}
		c[i]='\0';
		return ;
}
int main()
{
	char a[1000];
	char b[1000];
	int num1[1000];
	int num2[1000];
	memset(num1,0,sizeof(num1));
	memset(num2,0,sizeof(num2));
	
	gets(a);
	gets(b);
	for(int i=0;i<strlen(a);i++)
	{
		num1[i]=a[i]-'0';
	}
	for(int j=0;j<strlen(b);j++)
	{
		num2[j]=b[j]-'0';
	}
	int len=max(strlen(a),strlen(b));
	BigIntegerAdd(num1,num2,len);	
	
	reverse(c,c+strlen(c));
	
	puts(c);
	return 0;
} 

猜你喜欢

转载自blog.csdn.net/qq_40816078/article/details/80782263