[編程題] 大整數相乘
時間限制：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;
}