问题 E: 深入浅出学算法021-高精度求积(MULTIPLY)

p.s.个人收录用

题目描述

输入两个高精度非负整数M和N（M和N均小于100位）。

输入

输入两个高精度非负整数M和N（M和N均小于100位）。

输出

求这两个高精度数的积。

样例输入 Copy

36
3

样例输出 Copy

108

代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
#include <string.h>

//高精度求积(MULTIPLY)

char s1[300], s2[300];
int a[300], b[300], c[4000];

int main()
{
	scanf("%s", s1);
	scanf("%s", s2);
	memset(a, 0, sizeof(a));
	memset(b, 0, sizeof(b));
	memset(c, 0, sizeof(c));
	int l1 = strlen(s1);
	int l2 = strlen(s2);
	for (int i = l1-1; i >=0; i--)
	{
		a[l1-i-1] = s1[i] - '0';
	}
	for (int i = l2 - 1; i >= 0; i--)
	{
		b[l2-i-1] = s2[i] - '0';
	}
	for (int i = 0; i < l2; i++)
	{
		int g = 0;
		int s;
		for (int j = 0; j < l1; j++)
		{
			s = a[j] * b[i] + g;
			c[j+i] += s % 10;
			g = s / 10;
			if (c[j+i] >= 10)
			{
				c[j + i + 1] += c[j + i] / 10;
				c[j + i] %= 10;
			}
		}
		int k = 0;
		while (g)
		{
			c[l1 + i+k] += g%10;
			k++;
			g /= 10;
		}
	}
	int i;
	for (i = 3999; i >= 0; i--)
	{
		if (c[i])
			break;
	}
	for (int j = i; j >= 0; j--)
		printf("%d", c[j]);
	if (i == -1)
		printf("0\n");
}