题目描述
有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。
输入描述:
空格分隔的两个字符串,代表输入的两个大整数
输出描述:
输入的乘积,用字符串表示
示例1
输入
72106547548473106236 982161082972751393
输出
70820244829634538040848656466105986748
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
string xiangcheng(string s1,string s2)
{
string sres(s1.size()+s2.size(),'0');
string shorter = s1.size()<s2.size()?s1:s2;
string longer = s1.size()>s2.size()?s1:s2;
for(int i = shorter.size()-1;i>=0;i--)
{
int carry = 0;
for(int j = longer.size()-1;j>=0;j--)
{
int itemp = (shorter[i]-'0')*(longer[j]-'0')+carry+(sres[i+j+1]-'0');
//核心算法每一位的值是当前的乘积加上进位与之前累加的值之和
sres[i+j+1] = itemp%10+'0';
carry = itemp/10;
}
if(carry)
sres[i]+=carry;
}
while(sres[0] == '0')
sres.erase(0,1);
return sres;
}
int main()
{
string s1,s2;
cin>>s1>>s2;
cout<<xiangcheng(s1,s2)<<endl;
return 0;
}