洛谷 A+B Problem（高精）

最新推荐文章于 2023-07-31 17:47:57 发布

以梦战天

最新推荐文章于 2023-07-31 17:47:57 发布

阅读量212

点赞数 1

文章标签： c++

本文链接：https://blog.csdn.net/wh52013141314/article/details/118762701

版权

洛谷 / 题目列表 / 题目详情
P1303 A*B Problem
题目描述
求两数的积。

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

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

输入输出样例
输入 #1复制
1
2
输出 #1复制
2
说明/提示
每个数字不超过 10^{2000}
，需用高精。

数目过大直接cout<<a*b; 一定会爆炸

#include"iostream"
#include"cstring"
using namespace std;
char a[2000 + 5];
char b[2000 + 5];
int c[4000 + 5];//10^2000 *10^2000=10^40000 这里习惯性开大5位
int A[2000 + 1];
int B[2000 + 1];
int main()
{
	cin >> a >> b;
	int L1 = strlen(a), L2 = strlen(b), L = L1 + L2;//几个数组长度，L 在后面有用
	for (int i = 1; i <= L1; i++)A[i] = a[L1 - i] - '0';//将字符逆序存入  数组
	for (int i = 1; i <= L2; i++)B[i] = b[L2 - i] - '0';
	for (int i = 1; i <= L1; i++)
		for (int j = 1; j <=L2; j++)
			c[i + j - 1] += A[i] * B[j];//12*12 //我们枚举出各位数；
			//大家不理解地可以在 本子上画一下；
	for (int i = 1; i <= L; i++)
		if (c[i] > 9)
		{
			c[i + 1] += c[i] / 10;
			c[i] = c[i] % 10;
		}
	while (c[L] == 0 && L > 1)L--;//注意了 L必须>1 如果答案是 0，那么不就 L=0了吗？
	for (int i = L; i >0; i--)
	cout << c[i];
	return 0;
}