C++实现——大数乘以小数

最新推荐文章于 2024-01-29 12:03:52 发布

原创最新推荐文章于 2024-01-29 12:03:52 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

algorithm 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一种处理大数与小数相乘的算法实现，通过字符串操作完成乘法运算并展示了一个简单的测试函数来验证算法的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string>
using namespace std;
//大数乘以小数
//处理函数
/**
* num1  被乘数
* num2  乘数
* return 相乘结果
*/
string mutiple(string num1, int num2){

    string res;
    int c = 0;
    for (int i = num1.size() - 1; i >= 0; i--){
        int tmp = (num1[i]-'0') * num2 + c;
        c = tmp / 10;
        tmp = tmp % 10;
        res.insert(res.begin(), tmp+'0');
    }
    while (c){
        int tmp = c % 10;
        c = c / 10;
        res.insert(res.begin(),tmp+'0');
    }
    return res;
}
//测试函数
int main(){
    string num1;
    int num2;
    while (cin>>num1>>num2){
        cout << mutiple(num1, num2) << endl;;
    }
    return 0;
}