信息学奥赛一本通T1307-高精度乘法-题解（C++代码）高精乘模板

解题思路

注意事项:

参考代码:

#include <iostream>
#include <cstring>
using namespace std;
const int RN = 5e5 + 10;
char stra[RN], strb[RN];
int numa[RN], numb[RN], numc[RN];
 
int main() {
	cin >> stra >> strb;
	numa[0] = strlen(stra), numb[0] = strlen(strb);
	for (int i = 1; i <= numa[0]; ++i) numa[i] = stra[numa[0] - i] - '0'; // 逆序反转 
	for (int i = 1; i <= numb[0]; ++i) numb[i] = strb[numb[0] - i] - '0'; // 逆序反转
	for (int i = 1; i <= numa[0]; ++i)
		for (int j = 1; j <= numb[0]; ++j) 
			numc[i + j - 1] += numa[i] * numb[j];
	int len = numa[0] + numb[0];
	for (int i = 1; i < len; ++i)  // 进位 
		numc[i + 1] += numc[i] / 10, numc[i] = numc[i] % 10;
	while (numc[len] == 0 && len > 1) len--; // 判断位数（排除前导0，但是注意结果为0的时候） 
	for (int i = len; i > 0; --i) cout << numc[i];
	return 0;
}