Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
78259 sh25_wangtaojie 高精度乘法 C++ 通过 0 MS 252 KB 935 2025-12-26 15:32:54

Tests(4/4):


#include <iostream> #include <vector> #include <string> #include <algorithm> std::string multiply(const std::string& num1, const std::string& num2) { int len1 = num1.size(), len2 = num2.size(); std::vector<int> result(len1 + len2, 0); for (int i = len1 - 1; i >= 0; --i) { for (int j = len2 - 1; j >= 0; --j) { int mul = (num1[i] - '0') * (num2[j] - '0'); int p1 = i + j, p2 = i + j + 1; int sum = mul + result[p2]; result[p1] += sum / 10; result[p2] = sum % 10; } } std::string ans; for (int i = 0; i < result.size(); ++i) { if (!(ans.empty() && result[i] == 0)) { ans += std::to_string(result[i]); } } return ans.empty() ? "0" : ans; } int main() { std::string M, N; std::cin >> M >> N; std::cout << multiply(M, N) << std::endl; return 0; }


测评信息: