A*B problem

题目描述

给出两个非负整数，求它们的乘积。

输入格式

输入共两行，每行一个非负整数。

输出格式

输出一个非负整数表示乘积。

输入输出样例

输入 #1

1 
2

输出 #1

2

解

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
	char a1[10000], a2[100000];
	int a[10000], b[10000], c[10000];
	cin >> a1 >> a2;
	int len_a, len_b, len_c = 1;
	len_a = strlen(a1); len_b = strlen(a2);

	for (int i = 1; i <= len_a; i++)a[i] = a1[len_a - i] - '0';
	for (int i = 1; i <= len_b; i++)b[i] = a2[len_b - i] - '0';

	for (int i = 1; i <=len_a; i++)
	{
		for (int j = 1; j <= len_b; j++)
		{
			c[i + j - 1] += a[i] * b[j];
		}
	}
	for (int i = 1; i < len_a + len_b; i++)
	{
		if (c[i] > 9)
		{
			c[i + 1] += c[i] / 10;
			c[i] %= 10;
		}
	}
	int len = len_a + len_b;
	while (c[len] == 0 && len > 1)len--;
	for (int i = len; i >= 1; i--)cout << c[i];

	return 0;
}