洛谷 / 题目列表 / 题目详情
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;
}
优点: 做题ok,代码看起来很短
但缺点:多余构建 A,B数组 浪费空间