祁歆然_2404020120_网络24_1 level
获赞
1
粉丝
4
关注
4
看过 TA
7
哈尔滨理工大学
2024
算法工程师
IP属地:黑龙江
暂未填写个人简介
私信
关注
2024-12-03 08:26
已编辑
哈尔滨理工大学 算法工程师
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
字符串模拟乘法#include#include#includeusing 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; // 输出结果:56088return 0;}
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务