计算两个超大数之和

        由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。

        我们可以定义int数组A，A[0]代表a的个位数组，A[1]代表a的十位数，依次类推；以同样的方式定义int数组B，当a+b时，定义int数组C,C[0]=A[0]+B[0],C[1]=A[1]+B[1].........依次类推。然后依次给数组的每一个元素进位，假如C[0]>=10,那么需要进位，个位进位：C[1]+=C[0]/10,个位：C[0]=C[0]%10，依次类推........

        直到进位全部完成了，则输出C数组里的元素，很明显，我们需要知道a+b和的位数；

        同时由于a或b的数字大于long long,而scanf("%d",&a)只能一次性接收所有数据，所以不能直接输入整型。我们可以建一个字符数组，依次读入1~9的字符，然后将字符数据转化为整型数组存放在A、B中而需要输入字符型，然后将操作A、B;

        由于A[0]+B[0]加到C[0]，与A[0]+=B[0],B[0]+=A[0]，所以以下代码实现没有用到C数组。

主函数

int main()
{
	int a[100] = { 0 }, b[100] = { 0 };
    //a1、b1记录两个数的位数
	int a1 = 0, b1 = 0;
	//向a和b里面读入数据
	//Readin
	Readin(a, &a1);
	Readin(b, &b1);
	//将a加到b或将b加到a
	//Plus将b加到a
	if (a1 >= b1)
		Plus(a, b, b1);
	else
		Plus(b, a, a1);
	//进位
	//num_up
	if (a1 >= b1)
		num_up(a, &a1);
	else
		num_up(b, &b1);
	//输出结果
	if (a1 >= b1)
		Out(a, &a1);
	else
		Out(b, &b1);
	return 0;
}

向A与B中读入数据

void Readin(int*x, int*y)
{
	int j = 0;
	char h[100] = { 0 };
	while (scanf("%c", &h[j]))
	{
		if (h[j] == '\n')
		{
			j--;
			break;
		}
		else
			j++;
	}
	*y = j;
	for (j = 0; j <= *y; j++)
	{
		x[j] = h[*y - j] - '0';
	}
	return;
}

两数相加

void Plus(int*a, int*b, int c)
{
	int j;
	for (j = 0; j <= c; j++)
		a[j] += b[j];
	return;
}

进位

        进位分分两种情况，在最高位进位，在非最高位进位。

在非最高位进位时：x[i + 1] += x[i]/10; x[i] = x[i] % 10;

在最高位进位后：(*j)++，表示该数的最高位数加1

void num_up(int*x, int*j)
{
	int i;
	for (i = 0; i <= (*j); i++)
	{
		if (x[i] >= 10)
		{
			if (i + 1 > (*j))
			{
				x[i + 1] = x[i] / 10;
				x[i] = x[i] % 10;
				(*j)++;
			}
			else
			{
				x[i + 1] += x[i]/10;
				x[i] = x[i] % 10;
			}

		}
	}
}

输出

void Out(int*x, int*j)
{
	int k;
	for (k = 0; k <= (*j); k++)
		printf("%d", x[(*j) - k]);
	printf("\n");
}

   完整代码：

void Readin(int*x, int*y)
{
	int j = 0;
	char h[100] = { 0 };
	while (scanf("%c", &h[j]))
	{
		if (h[j] == '\n')
		{
			j--;
			break;
		}
		else
			j++;
	}
	*y = j;
	for (j = 0; j <= *y; j++)
	{
		x[j] = h[*y - j] - '0';
	}
	return;
}
void Plus(int*a, int*b, int c)
{
	int j;
	for (j = 0; j <= c; j++)
		a[j] += b[j];
	return;
}
void num_up(int*x, int*j)
{
	int i;
	for (i = 0; i <= (*j); i++)
	{
		if (x[i] >= 10)
		{
			if (i + 1 > (*j))
			{
				x[i + 1] = x[i] / 10;
				x[i] = x[i] % 10;
				//此处出现过BUG:++的优先级要大于*,所以*j要加括号
				(*j)++;
			}
			else
			{
				x[i + 1] += x[i]/10;
				x[i] = x[i] % 10;
			}

		}
	}
}
void Out(int*x, int*j)
{
	int k;
	for (k = 0; k <= (*j); k++)
		printf("%d", x[(*j) - k]);
	printf("\n");
}
int main()
{
	int a[100] = { 0 }, b[100] = { 0 };
	int a1 = 0, b1 = 0;
	//向a和b里面读入数据
	//Readin
	Readin(a, &a1);
	Readin(b, &b1);
	//将a加到b或将b加到a
	//Plus将b加到a
	if (a1 >= b1)
		Plus(a, b, b1);
	else
		Plus(b, a, a1);
	//进位
	//num_up
	if (a1 >= b1)
		num_up(a, &a1);
	else
		num_up(b, &b1);
	//输出结果
	if (a1 >= b1)
		Out(a, &a1);
	else
		Out(b, &b1);
	return 0;
}