c/c++整理--实现任意长度正整数相加

编程实现任意长度的两个正整数相加

　　c/c++中有int、float、double等数据类型，但是它们的长度是有限的，现在要求可以是任意长度的正整数相加，这里可以使用字符串来表示数字，结果也是用字符串表示。这里的难点主要就是做加法运算时要考虑进位。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>

char* addBigInt(char* num1, char* num2)
{
	int c = 0;							//进位
	int i = strlen(num1) - 1;			//指向第一个加数的最低位
	int j = strlen(num2) - 1;			//指向第二个加数的最低位
	int maxlen;
	(strlen(num1) >= strlen(num2)) ? (maxlen = strlen(num1)+1) : (maxlen = strlen(num2)+1);
	char* rst = (char*)malloc(maxlen+1);
	int k;
	if(rst == NULL)
	{
		printf("malloc error\n");
		exit(1);
	}
	
	rst[maxlen] = '\0';					//字符串指向最后一位为'\0'
	k = maxlen - 1;
	while((i >= 0) && (j >= 0))
	{
		rst[k] = ((num1[i] - '0') + (num2[j] - '0') + c) % 10 + '0';
		c = ((num1[i] - '0')+(num2[j] - '0')+c)/10;
		--i;
		--j;
		--k;
	}
	while(i >= 0)
	{
		rst[k] = ((num1[i] - '0')+c)%10+'0';
		c = ((num1[i] - '0')+c)/10;
		--j;
		--k;
	}
	while(j >= 0)
	{
		rst[k] = ((num2[j] - '0') + c) % 10 + '0';
		c = ((num2[j] - '0') + c) / 10;
		--j;
		--k;
	}
	rst[0] = c + '\0';
	
	if(rst[0] != '\0')
	{
		return rst;
	}
	else
	{
		return rst + 1; 
	}
}

int main()
{
	char num1[] = "123";
	char num2[] = "789";
	
	char* result = addBigInt(num1, num2);
	printf("%s + %s = %s\n", num1, num2, result);
	
	return 0;
}