祁歆然_2404020120_网络24_1 level
获赞
1
粉丝
0
关注
0
看过 TA
0
哈尔滨理工大学
2024
算法工程师
IP属地:黑龙江
暂未填写个人简介
私信
关注
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
字符串模拟乘法#include #include #include using namespace std;string multiply(string num1, string num2) {    int m = num1.size();    int n = num2.size();    if (m == 0 || n == 0) return "0"; // 边界条件,若有空字符串直接返回"0"        // 初始化一个足够大的结果数组    vector result(m + n, 0);    // 从个位开始,逐位乘法    for (int i = m - 1; i >= 0; --i) {        for (int j = n - 1; j >= 0; --j) {            int mul = (num1[i] - '0') * (num2[j] - '0'); // 计算当前位的乘积            int sum = mul + result[i + j + 1]; // 当前位乘积加上之前的累积值            result[i + j + 1] = sum % 10; // 当前位结果            result[i + j] += sum / 10; // 处理进位        }    }    // 处理结果数组转化为字符串    string res = "";    for (int i = 0; i < result.size(); ++i) {        if (!(res.empty() && result[i] == 0)) { // 跳过前导零            res += to_string(result[i]);        }    }    return res.empty() ? "0" : res;}int main() {    string num1 = "123";    string num2 = "456";    cout << multiply(num1, num2) << endl; // 输出结果:56088    return 0;}
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务