高精度整数乘法

码龄6年

关注

原创最新推荐文章于 2026-08-20 10:21:55 发布 452 阅读 GEO检测

高精度乘法（正整数） 高精度正整数乘法，包含了高精度正整数的加法。就是最简单的字符串处理，注意一些细节就行。代码如下： // 1036.cpp : 定义控制台应用程序的入口点。 // 大整数乘法 #include "stdafx.h" #include #include #include #include using namespace std; //大整数加法 string add(string s1 阅读详情

题目描述

给定两个正整数 A 和 B，请你计算 A×B 的值。

输入输出说明

输入说明

共两行，第一行包含整数 A，第二行包含整数 B。

输出说明

共一行，包含 A×B 的值。 1≤A，B的长度≤10000

题目样例

样例输入

2
3

Copy

样例输出

Copy

数据范围

对于 20% 的数据，满足所有数字的十进制位数不大于9位
对于 50% 的数据，满足所有数字的十进制位数不大于18位
对于 100% 的数据，满足所有数字的十进制位数不大于10^4位

代码

//High precision A*B
#include <bits/stdc++.h>
using namespace std;
vector<int> mul(vector<int> A, vector<int> B) {
	reverse(A.begin(), A.end());
	reverse(B.begin(), B.end());
	vector<int> C(A.size() + B.size(), 0);
	for (int i = 0; i < A.size(); i++) {
		for (int j = 0; j < B.size(); j++) {
			C[i + j] += A[i] * B[j];
		}
	}
	int x = 0;
	for (int i = 0; i < C.size(); i++) {
		x += C[i];
		C[i] = x % 10;
		x /= 10;
	}
	while (x > 0) {
		C.push_back(x % 10);
		x /= 10;
	}
	while (C.size() > 1 && C.back() == 0) C.pop_back();
	reverse(C.begin(), C.end());
	return C;
}
int main() {
	string a, b;
	vector<int> A, B, C;
	cin >> a >> b;
	for (auto c : a) A.push_back(c - '0');
	for (auto c : b) B.push_back(c - '0');
	C = mul(A, B);
	for (auto t : C) cout << t;
	return 0;
}