40 求助大佬 实在看不出哪儿错了
  • 板块P1303 A*B Problem
  • 楼主czy189
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/30 17:30
  • 上次更新2024/7/30 18:53:50
查看原帖
40 求助大佬 实在看不出哪儿错了
1282236
czy189楼主2024/7/30 17:30
#include<bits/stdc++.h>
using namespace std;

vector<int> mul(vector<int> A, vector<int> B)
{
    long long t = 0;
    vector<int> C;
    for(int i = 0; i < A.size() || t;++i)
    {
        if(i < A.size())
        {
        for(int j = 0; j < B.size(); ++j)
        {
           
            t += A[i] * B[j] * pow(10,j);
        }
        }
        C.push_back(t % 10);
        t /= 10;
    }
    while(C.back() == 0 && C.size() > 1) C.pop_back();
    return C;
}
int main()
{
    string a, b;
    cin>>a>>b;
    vector<int> A, B;
    
    for(int i = a.size()-1;i >= 0; --i) A.push_back(a[i] - '0');
    for(int i = b.size()-1;i >= 0; --i) B.push_back(b[i] - '0');
    
    auto C = mul(A,B);
    for(int i = C.size()-1;i >= 0; --i) printf("%d", int(C[i]));
    return 0;
}
2024/7/30 17:30
加载中...