基础练习 高精度加法

#include <cstdio>
#include <cstring>
#define MAX 105

void Plus(char a[], int len_a, char b[], int len_b)
{
	int c[MAX];
	int tmp, r = 0, len_c = 0;
	for(int i = len_a - 1, j = len_b - 1; i >= 0; i--, j--)
	{
		if(j<0)   //如果第二个加数已加完 
		{
			tmp = a[i]-'0' + r;
		}
		else
		{
			tmp = (a[i] - '0') + (b[j] - '0') + r;
		}
		c[len_c] = tmp % 10;
		len_c++;
		r = tmp / 10;
	}
	if(r != 0)     //如果c比a长，即最后一次加法有进位，则先输出进位 
		printf("%d", r);  
	for(int j = len_c - 1; j >= 0; j--)
		printf("%d", c[j]);
}

int main()
{
	char a[MAX], b[MAX], c[MAX];
	int len_a, len_b;
	scanf("%s", a);
	scanf("%s", b);
	len_a = strlen(a);
	len_b = strlen(b);
	if(len_a >= len_b)   //保证第一个加数比第二个加数大 
	{
		Plus(a, len_a, b, len_b);  
	} 
	else
	{
		Plus(b, len_b, a, len_a);
	}
	return 0;
}