HDOJ-1002 A + B Problem II （非负大整数相加）

http://acm.hdu.edu.cn/showproblem.php?pid=1002

输入的数都是正整数，比较好处理，注意进位。

//非负大整数加法

# include <stdio.h>
# include <string.h>
# define MAX 1100

int main()
{
	int t;
	char Num1[MAX], Num2[MAX], Num3[MAX];//Num3[] 用于保存结果

	scanf("%d", &t);
	for(int Count = 0; Count < t; Count++)
	{
		if(Count)	printf("\n");

		scanf("%s %s", Num1, Num2);

		//获取两个数字的位数
		int Len1 = strlen(Num1);
		int Len2 = strlen(Num2);
		int Len3 = 0;
		memset(Num3, ‘0‘, sizeof(Num3));

		//从低位开始按位相加 先不管进位
		for(int i = Len1 - 1, j = Len2 - 1; i >= 0 && j >= 0; i--, j--)
		{
			Num3[Len3++] = Num1[i] + Num2[j] - ‘0‘;

			//如果有一个数组先为空 则把另一个数组里剩下的数字放入Num3[]
			if(i == 0)
				while(j--) Num3[Len3++] = Num2[j];
			else if(j == 0)
				while(i--) Num3[Len3++] = Num1[i];
		}

		//处理进位
		for(int i = 0; i < Len3; i++)
		{
			if(Num3[i] > ‘9‘)
			{
				Num3[i + 1] += (Num3[i] - ‘0‘) / 10;
				Num3[i] = (Num3[i] - ‘0‘) % 10 + ‘0‘;
			}
		}

		//格式输出
		for(int i = MAX - 1; i >= 0; i--)
		{
			if(Num3[i] != ‘0‘)
			{
				printf("Case %d:\n", Count + 1);
				printf("%s + %s = ", Num1, Num2);
				while(i >= 0) printf("%c",Num3[i--]);
				printf("\n");
			}
		}
	}

	return 0;
}