大数加法(C语言)

大一遗留问题,心血来潮。

#include 
#include 

int main()
{
	char add1[100], add2[100], result[101];
	int len1, len2, minLen, maxLen;
	int count1 = 0, count2 = 0;
	scanf("%s", add1);
	scanf("%s", add2);
	len1 = strlen(add1);
	len2 = strlen(add2);
	minLen = len1 < len2 ? len1 : len2;
	maxLen = len1 > len2 ? len1 : len2;
	if(len1 > len2)
		strcpy(result, add1);
	else
		strcpy(result, add2);
	printf("len1 = %d, len2 = %d\n", len1, len2);	
	for(int i = 0; i < minLen; i++)
	{
		int a = add1[len1 - i - 1] - '0';
		int b = add2[len2 - i - 1] - '0';
		a += b;
		if(a >= 10)
		{
			a = a - 10;
			for(int j = i + 1;; j++)
				if(add1[len1 - j - 1] < '9')
				{
					add1[len1 - j - 1]++;
					break;
				}	
		}
		result[maxLen - i - 1] = 48 + a;
	}
	printf("result = %s\n",result);
	return 0;
}

你可能感兴趣的:(杂题,数据结构与算法)