大整数相乘

题目描述
有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。
输入描述:
空格分隔的两个字符串,代表输入的两个大整数
输出描述:
输入的乘积,用字符串表示
示例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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值