一只猪

用户名：TuT99

访问量：11768

签　名：

拥有良好的积累，并且一直在路上，我相信自己有无限的可能

等　　级
排　　名	70
经　　验	10251
参赛次数	6
文章发表	68
年　　龄	21
在职情况	学生
学　　校	哔哩哔哩大学
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

使用C++和Qt写的连连看小游戏
浏览：75

使用C++和QT实现的2D超级玛丽
浏览：70

你可能喜欢

2954: 大整数乘法（C++简单解）

　　作者: 一只猪　　　　发表时间：2023-08-01 20:10:44 浏览：78　|　评论：0　

原题链接：大整数乘法

代码解析：
multiply函数：该函数接受两个字符串num1和num2，返回它们相乘的结果。首先创建一个大小为n1 + n2的结果数组result，用于存储乘积的每一位数值。
使用两层嵌套的循环，从字符串的末尾开始，逐位计算相应位置的乘积，并加上之前的进位值。其中，mul表示两位数的乘积，sum表示当前位置的乘积结果与进位的和。根据处理进位的规则，将相应的数字存入result数组。
循环结束后，将result数组转换为字符串形式，并且去除乘积结果前面的所有0。将转换后的结果保存在字符串res中。
最后，如果res为空字符串，则返回"0"，否则返回res。在main函数中，从标准输入读入两个字符串num1和num2，然后调用multiply函数进行相乘操作，并输出结果。

AC代码：

```cpp
#include <iostream>
#include <string>
#include <vector>
using namespace std;
string multiply(const string& num1, const string& num2) {
    int n1 = num1.size();
    int n2 = num2.size();
    vector<int> result(n1 + n2, 0); // 存储乘积结果的数组
    // 计算乘积
    for (int i = n1 - 1; i >= 0; i--) {
        for (int j = n2 - 1; j >= 0; j--) {
            int mul = (num1[i] - '0') * (num2[j] - '0');
            int sum = result[i + j + 1] + mul;
            result[i + j] += sum / 10; // 进位
            result[i + j + 1] = sum % 10;
        }
    }
    // 转换为字符串并去除前导零
    string res;
    int i = 0;
    while (i < n1 + n2 && result[i] == 0) {
        i++;
    }
    for (; i < n1 + n2; i++) {
        res += to_string(result[i]);
    }
    return res.empty() ? "0" : res;
}
int main() {
    string num1, num2;
    cin >> num1 >> num2;
    string result = multiply(num1, num2);
    cout << result <<endl;
    return 0;
	}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

一只猪

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

printf基础练习2 （C语言代码）

点我有惊喜！你懂得！

2954: 大整数乘法（C++简单解）

评论区

精彩推荐

A+B for Input-Output Practice (IV) （C语言代码）

九宫重排（C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

WU-printf基础练习2 （C++代码）

三角形（C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C二级辅导-等差数列（C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

一只猪

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

printf基础练习2 （C语言代码）

点我有惊喜！你懂得！

2954: 大整数乘法（C++简单解）

评论区

精彩推荐

A+B for Input-Output Practice (IV) （C语言代码）

九宫重排 （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

WU-printf基础练习2 （C++代码）

三角形 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C二级辅导-等差数列 （C语言代码）

青年歌手大奖赛_评委会打分 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

　　评论区

九宫重排（C++代码）

三角形（C语言代码）

C二级辅导-等差数列（C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）