题目描述
求两数的积。
输入格式
两行，两个整数。
输出格式
一行一个整数表示乘积。
输入输出样例
输入 #1复制
1
2
输出 #1复制
2
说明/提示
每个数字不超过?10^{2000}102000?，需用高精。
#include<bits/stdc++.h>
#define maxn 1000010
using namespace std;
int al[101100],bl[110001],c[111000];
int main()
{
string a,b;
cin>>a>>b;
int l=0,s=0;
for(int i=a.length()-1;i>=0;i--)
{
al[l++]=a[i]-'0';
}
for(int i=b.length()-1;i>=0;i--)
{
bl[s++]=b[i]-'0';
}
int len=a.length()+b.length();
for(int i=0;i<a.length();i++)
{
for(int j=0;j<b.length();j++)
{
c[i+j]+=al[i]*bl[j];
c[i+1+j]+=c[i+j]/10;
c[i+j]%=10;
}
}
while(c[len-1]==0&&len>1) len--;
for(int i=len-1;i>=0;i--)
{
cout<<c[i];
}
return 0;
}
#include<iostream>
#include<cstring>
using namespace std;
int a1[101100],b1[110001],c[111000];
int main()
{
string a,b;
int l=0,s=0;
cin>>a>>b;
for(int i=a.length()-1;i>=0;i--)
a1[l++]=a[i]-'0';
for(int i=b.length()-1;i>=0;i--)
b1[s++]=b[i]-'0'; //同上
int len=a.length()+b.length();
for(int i=0;i<a.length();i++)
{
for(int j=0;j<b.length();j++)
{
c[i+j]+=a1[i]*b1[j];
c[i+j+1]+=c[i+j]/10;
c[i+j]%=10; //进位操作
}
}
while(c[len-1]==0&&len>1)len--;
for(int i=len-1;i>=0;i--)
cout<<c[i];
}
? 高精度乘法的板子
|