【机试题】大整数相乘--拼多多2018校招内推编程题

[编程题] 大整数相乘
时间限制：1秒
空间限制：32768K
有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。
输入描述:
空格分隔的两个字符串，代表输入的两个大整数

输出描述:
输入的乘积，用字符串表示

输入例子1:
72106547548473106236 982161082972751393

输出例子1:
70820244829634538040848656466105986748

//注意char和int之前的转换
#include <iostream>
#include <stdio.h>
#include <string>
#include <string.h>
using namespace std;
int main() {
    char a[9999], b[9999];
    int c[9999];
    fill(c, c + 9999, 0);
    cin >> a >> b;
    int m = strlen(a);
    int n = strlen(b);
    int carry = 0;
    int count = 0;
    int sum = 0;
    int i = m - 1, j = n - 1;
    for (int i = m - 1; i >= 0; i--) {
        for (int j = n - 1; j >= 0; j--) {
            c[n - 1 - j + m - 1 - i] += (a[i] - '0') * (b[j] - '0');//注意char和int之前的转换
        }
    }
    while (count <= m + n - 2 || carry) {//注意这里的判断条件，不可以把count>0作为条件
        int tmp = c[count] + carry;
        carry = tmp / 10;
        c[count] = tmp % 10;
        count++;
    }
    for (int i = count - 1; i >= 0; i--)
        cout << c[i];
    cout << endl;
    return 0;
}