DSOJ Multiplication of large integer（大数乘法）

题目链接

#include<stdio.h>		//大整数相乘（输入为两个不超过200位的非负整数，无前导0，要求输出也无前导0）
#include<string.h>		

//算法思想：类似于笔算整数的乘法，分别用一个乘数的各位数乘以另一个乘数的各位数，再错位相加，
//最后进行进位的处理即可求得最终结果。

void compute(int *a, char *s1, char *s2)		//大整数相乘
{
	int len1, len2, i, j;
	len1 = strlen(s1);
	len2 = strlen(s2);
	for (i = 400; i >= 0; i--)
		a[i] = 0;
	for (j = len2 - 1; j >= 0; j--)
		for (i = len1 - 1; i >= 0; i--)
			//用一个乘数的各位数乘另一个乘数的各位数，并错位相加
			a[400 - (len1 + len2 - 2 - i - j)] += (s1[i] - '0')*(s2[j] - '0');
	for (i = 400; i >= 0; i--)
	{
		if (a[i] > 9)		//进位处理
		{
			a[i - 1] += a[i] / 10;
			a[i] = a[i] % 10;
		}
	}
	i = 0;
	while (a[i] == 0)		//不输出前导0
		i++;
	if (i > 400)
		printf("0");
	else
	{
		for (; i <= 400; i++)
			printf("%d", a[i]);
	}
	printf("\n");
}

int main()
{
	char s1[200], s2[200];
	int a[401];
	scanf("%s%s", s1, s2);
	compute(a, s1, s2);
	return 0;
}