题目描述

【题目描述】
求两个不超过200位的非负整数的积。

【输入】
有两行，每行是一个不超过200位的非负整数，没有多余的前导0。

【输出】
一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例

【输入样例】
12345678900
98765432100
【输出样例】
1219326311126352690000

这道题跟大整数加减法原理是类似的，只不过是乘法

C++ 代码

#include<iostream>
using namespace std;
const int N=10005;
int a[N],b[N],c[N];
void read(int a[]){
    string s;
    cin >> s;
    int len = s.size();
    for (int i = 0; i < len; i++)
        a[i] = s[len - i - 1] - '0';
}
void mul(int a[],int b[],int c[])
{
    for (int i = 0; i < N - 1; i++) {
        for (int j = 0; j <= i; j++)
            c[i] += a[j] * b[i - j];
        if (c[i] >= 10) {
            c[i + 1] = c[i] / 10;
            c[i] %= 10;
        }
    }
}
void print(int a[]) {
    int i;
    for (i = N - 1; i >= 1; i--)
        if (a[i] != 0)
            break;
    for (; i >= 0; i--)
        cout << a[i];
}
int main()
{
    read(a);
    read(b);
    mul(a,b,c);
    print(c);
    return 0;
}