a+b（高精度）

题目1198：a+b

时间限制：1 秒

内存限制：32 兆

题目描述：

实现一个加法器，使其能够输出a+b的值。

输入：

输入包括两个数a和b，其中a和b的位数不超过1000位。

输出：

可能有多组测试数据，对于每组数据，
输出a+b的值。

样例输入：

2 6
10000000000000000000 10000000000000000000000000000000

样例输出：

8
10000000000010000000000000000000

代码如下：

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

#define N 251
#define M 1001

struct bigInteger
{
	int digit[N];  // 4位数一个单位保存数值，每个数[0,9999]
	int size;  // 下一个未使用的数组单元

	void init()
	{
		for (int i = 0; i < N; i++) digit[i] = 0;
		size = 0;
	}

	void set(char *str)
	{
		init();
		int L = strlen(str);
		for (int i = L - 1, j = 0, t = 0, c = 1; i >= 0; i--)
		{
			t += (str[i] - '0')*c;
			c *= 10; // 计算下一位权重
			j++;
			if (4 == j || 0 == i) // 若已连续转换4个字符，或己达到最后字符
			{
				digit[size++] = t;
				t = 0;
				c = 1;
				j = 0;
			}
		}
	}

	bigInteger operator + (const bigInteger &A) const
	{
		bigInteger ret; // 结果返回
		ret.init();
		int carry = 0;
		for (int i = 0; i < size || i < A.size; i++)
		{
			int tmp = A.digit[i] + digit[i] + carry;
			carry = tmp / 10000;
			tmp %= 10000; // 取后4位
			ret.digit[ret.size++] = tmp;
		}
		if (carry != 0) ret.digit[ret.size++] = carry;
		return ret;
	}

	void output()
	{
		for (int i = size - 1; i >= 0; i--)
		{
			if (i != size - 1)
			{  // 若不是最高位数字，要补充前导0，如1230004，5要输出前导000
				printf("%04d", digit[i]);
			}
			else printf("%d", digit[i]); // 最高位不需补0，直接输入123
		}
	}
};

char str1[M], str2[M];
int main()
{
	bigInteger a, b, c;
	while (scanf("%s%s", str1, str2) != EOF)
	{
		a.set(str1);
		b.set(str2);
		c = a + b;
		c.output();
		printf("\n");
	}
	return 0;
}

减法：

bigInteger operator - (const bigInteger &A) const
{
	bigInteger ret;
	ret.init();
	int carry = 0;
	for (int i = 0; i < size || i < A.size; i++)
	{
		int tmp = abs(digit[i] - A.digit[i] - carry);
		carry = digit[i] >= A.digit[i] ? 0 : 1;
		ret.digit[ret.size++] = tmp;
	}
	if (carry != 0) ret.digit[0] = -ret.digit[0];
	return ret;
}