P1303 A*B Problem 高精度乘法

最新推荐文章于 2024-02-17 20:35:58 发布

成渝丶

最新推荐文章于 2024-02-17 20:35:58 发布

阅读量95

点赞数

分类专栏：洛谷文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_45641136/article/details/114794496

版权

洛谷专栏收录该内容

35 篇文章 1 订阅

订阅专栏

题目描述

求两数的积。

输入格式

两行，两个整数。

输出格式

一行一个整数表示乘积。

输入 #1

1
2

输出 #1

标题

#include <iostream>
using namespace std;
#include<cstdio>
#include<string>
#include<queue>

string x, y;
int a[100005], b[100005], c[10005], la, lb, lc;
int main() {
	cin >> x >> y;
	la = x.length();
	lb = y.length();
	for (int i = 0;i < la;i++)
	{
		a[la - i] = x[i] - '0';
	}
	for (int i = 0;i < lb;i++)
	{
		b[lb - i] = y[i] - '0';
	}
	for (int i = 1;i <= la;i++)
	{
		for (int j = 1;j <= lb;j++)
		{
			c[i + j - 1] += a[i] * b[j];
			c[i + j] += c[i + j - 1] / 10;
			c[i + j - 1] %= 10;
		}
	}
	lc = la + lb;
	while (c[lc] == 0 && lc > 1)
	{
		lc--;
	}
	for (int i = lc;i >= 1;i--)
	{
		cout << c[i];
	}
	return 0;
}