UVA 10106 Product 高精度乘法

Product

The Problem

The problem is to multiply two integers X, Y. (0<=X,Y<10²⁵⁰)

The Input

The input will consist of a set of pairs of lines. Each line in pair contains one multiplyer.

The Output

For each input pair of lines the output line should consist one integer the product.

Sample Input

12
12
2
222222222222222222222222

Sample Output

144
444444444444444444444444

高精度乘法。题意。每输入2个数，输出这两个数的乘积。

用两个字符串来保存这两个数。然后倒序存成int数组。。

然后2重for循环。

for (i = 0; i < lena; i ++)
		for (j = 0; j < lenb; j ++)
		{
			C[i + j] += A[i] * B[j];
			if (C[i + j] > 9)
			{
				C[i + j + 1] += C[i + j] / 10;
				C[i + j] %= 10;
			}
		}

这便是高精度乘法的核心。。原理是：比如 第一个数十位乘第二数个位 和 第二个数十位乘第一数个位。其实在结果里面，都是加在同一位上，如同代码里面的 i + j 表示的都是同一位。。所以可以写成这样。。

有个要注意的地方。。 有0的情况要单独考虑。。。不然会WA

代码

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

char a[255];
char b[255];
int A[255];
int B[255];
int C[555];
int i, j;
int lena, lenb;

void mu()
{
	int i, j;
	for (i = lena - 1; i >= 0; i --)
		A[lena - 1 - i] = a[i] - '0';
	for (i = lenb - 1; i >= 0; i --)
		B[lenb - 1 - i] = b[i] - '0';
	for (i = 0; i < lena; i ++)
		for (j = 0; j < lenb; j ++)
		{
			C[i + j] += A[i] * B[j];
			if (C[i + j] > 9)
			{
				C[i + j + 1] += C[i + j] / 10;
				C[i + j] %= 10;
			}
		}
}
int main()
{
	while (gets(a) != NULL && gets(b) != NULL)
	{
		if (strcmp(a, "0") == 0 || strcmp(b, "0") == 0)
		{
			printf("0\n");
			continue;
		}
		lena = strlen(a);
		lenb = strlen(b);
		memset(A, 0, sizeof(A));
		memset(B, 0, sizeof(B));
		memset(C, 0, sizeof(C));
		mu();
		for (i = 554; i >= 0; i --)
			if (C[i])
				break;
		for (j = i; j >= 0; j --)
		{
			printf("%d", C[j]);
		}
		printf("\n");
	}
	return 0;
}