大数相乘

两个大数相乘

• 不同于上一篇文字大数相乘（阶乘），如果两个数都是大数，那么两个数都要逐位相乘
• 大数相乘注意最后处理前置零

代码如下

#include<iostream>
#include<cstring>
using namespace std;
#define max_n 3 

char num[100];
int ans[1000] = {1, 1};

int main() {
    memset(num, 0, sizeof(num));
    for (int k = 0; k < max_n; k++) {
        cin >> num;
        int len = strlen(num);
        int tmp[1000] = {0}; //临时数组用于存放每次相乘的临时结果
        for (int i = 1; i <= ans[0]; ++i) {
            for (int j = 0; j < len; ++j) {
                tmp[i + j + 1] += ans[i] * (num[j] - '0');//数组索引为1的位置空出来，用于存放可能的进位
            }
        }
        tmp[0] = ans[0] + len;//临时数组的首位用于记录位数
        memcpy(ans, tmp, sizeof(int) * (ans[0] + len + 1));//把临时数组拷贝给累乘变量,注意拷贝的位数要加1

        for (int i = ans[0]; i >= 1; i--) { //处理进位
            if (ans[i] < 10) continue;
            ans[i - 1] += ans[i] / 10;
            ans[i] %= 10;
        }

    }

    int flag = 1;
    for (int i = 1; i <= ans[0]; i++) {
        if (ans[i] == 0 && flag == i) {//去掉前置零
            flag++;
            continue;
        }
        cout << ans[i];
    } 

    return 0;
}