高精度-----乘法

找规律,对于第i为有贡献的东西就是a,b下标和为i的数字的乘积。主要是得去模拟。

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef double db;
typedef long double ldb;
typedef pair<int, int> pii;
typedef pair<ll, ll> PII;
#define pb emplace_back
//#define int ll
#define all(a) a.begin(),a.end()
#define x first
#define y second
#define ps push_back
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define ve1 vector<ll>
#define ve2 vector<ve1>
void solve();

const int N = 1e6 + 10;
ve1 a,b,c;
ll ls1,ls2;

signed main() {
    IOS;
    solve();
    return 0;
}

void mul(ve1 a,ve1 b)
{
    for(int i = 0; i < ls1; ++ i)
    {
        for(int j = 0; j < ls2; ++ j)
        {
            c[i+j] += a[i] * b[j];//*********这里也是加号,无语字
            c[i+j + 1] += c[i+j]/10;//***************这里是加号,别在错了
            c[i+j] %= 10;
        }
    }
}

void solve() {
    a.clear(),b.clear(),c.clear();
    string s1,s2;
    cin >> s1 >> s2;
    ls1 = s1.length();
    ls2 = s2.length();
    ll l = max(ls1,ls2)*2;
    c.resize(l,0);
    for(int i = ls1-1; ~ i; -- i) a.pb(s1[i]-'0');
    for(int i = ls2-1; ~ i; -- i) b.pb(s2[i]-'0');
    mul(a,b);
    l--;
    while(c[l]==0 && l) l--;
    for(int i = l; ~i; -- i)
        cout << c[i];
    cout << endl;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值