高精度乘法（不压位）（附C语言实现）

最新推荐文章于 2023-12-19 15:59:57 发布

咚咚鼠说要一起旅行

最新推荐文章于 2023-12-19 15:59:57 发布

阅读量709

点赞数

分类专栏：经典算法文章标签： stdstring

本文链接：https://blog.csdn.net/wxf1995/article/details/5919180

版权

经典算法专栏收录该内容

17 篇文章 0 订阅

订阅专栏

核心代码

ans[x + y] += num1[x] * num2[y];
ans[x + y + 1] += ans[x + y] / 10;
ans[x + y] %= 10;

代码

#include <iostream>
#include <string>
using namespace std;
string s1, s2;
int l1, l2;
int *num1, *num2, *ans;
int cheng(int x, int y) {
    ans[x + y] += num1[x] * num2[y];
    ans[x + y + 1] += ans[x + y] / 10;
    ans[x + y] %= 10;
    return 0;
}
int work() {
    int i, j;
    for (i = 0; i < l1; i++) {
        for (j = 0; j < l2; j++) {
            cheng(i, j);
        }
    }
    return 0;
}
int main() {
    int i;
    getline(cin, s1);
    getline(cin, s2);
    l1 = s1.size();
    l2 = s2.size();
    num1 = new int[l1];
    num2 = new int[l2];
    ans = new int[l1 + l2];
    memset(num1, 0, sizeof(int) * l1);
    memset(num2, 0, sizeof(int) * l2);
    memset(ans, 0, sizeof(int) * (l1 + l2));
    for (i = 0; i < l1; i++) {
        num1[l1 - i - 1] = s1[i] - '0';
    }
    for (i = 0; i < l2; i++) {
        num2[l2 - i - 1] = s2[i] - '0';
    }
    work();
    int k = 0;
    for (i = l1 + l2 - 1; i >= 1; i--) {
        if (ans[i] != 0) {
            k = 1;
        }
        if (k) {
            cout << ans[i];
        }
    }
    cout << ans[0];
    return 0;
}