洛谷P1303 A*B Problem（C++版）

原题转送门：https://www.luogu.com.cn/problem/P1303

题目描述

求两数的积。

输入格式
两行，两个整数。

输出格式
一行一个整数表示乘积。

输入输出样例
输入

1 
2

输出

2

说明/提示
每个数字不超过 10²⁰⁰⁰
，需用高精。

代码：

#include<iostream>
#include<string>
#include<stdio.h>
using namespace std;
//注意这里要开很大，我未具体计算最大多少，不然在计算很大的数时会报runtime error的错误
 int  a[111000], b[111000], c[111000] = { 0 };
int main() {
	string stra, strb;
	cin >> stra >> strb;
	//把字符串转成int型，并且倒叙存储
	for (int i = 0; i < stra.length(); i++)
	{
		a[i] = stra[stra.length() - i - 1] - '0';
	}
	for (int i = 0; i < strb.length(); i++)
	{
		b[i] = strb[strb.length() - i - 1] - '0';
	}
	int k;//记录结果的长度
	//下面是进行乘法的核心
	//注意：乘数在第二个for循环下，被乘数在第一个for循环下，目的是为了符合习惯的计算方式
	//这里计算方式与实际操作有点不一样
	//如123x123是先累加前面的3，2所乘的，再重复次操作
	for (int i = 0; i < strb.length(); i++)
	{
		for (int j = 0; j < stra.length(); j++)
		{
			k = i + j;
			c[k] += b[i] * a[j];
			//不要忘了这里的加号
			c[k + 1] += c[k] / 10;
			c[k] = c[k] % 10;
		}
	}
	while (c[k] == 0 && k > 0)//使得最后一个零不被去除
	{
		k--;
	}
	for (int i = k; i >= 0; i--)
	{
		cout << c[i];
	}
	return 0;
}

欢迎任何形式的转载，但请务必注明出处。

限于本人水平，如果文章和代码有表述不当之处，还请不吝赐教 。