OJ

52 高精度乘法

作者: Turbo时间限制: 1S章节: 基本练习（数组）

问题描述 :

在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。
　　现在输入两个整数，请输出它们的乘积。

输入说明 :

两行，每行一个正整数，每个整数不超过10000位

输出说明 :

一行，两个整数的乘积。

#include<stdio.h>
#include<string.h>

int main() {
    char num1[20000], num2[20000];
    gets(num1);
    gets(num2);
    int n = strlen(num1), m = strlen(num2);
    int a[n], b[m];
    int i, j;
    for (i = 0, j = n - 1; i < n; i++, j--) {//字符串转为数字放入数组 
        a[i] = num1[j] - '0';
    }
    for (i = 0, j = m - 1; i < m; i++, j--) {
        b[i] = num2[j] - '0';
    }
    int c[90000];
    for (i = 0; i < 90000; i++) {
        c[i] = 0;
    }
    for (i = 0; i < n; i++) {//运算 
        for (j = 0; j < m; j++) {
            c[i + j] += a[i] * b[j];
        }
    }   
    for (i = 0; i < n + m; i++) {//处理进位 
        if (c[i] >= 10) {
            c[i + 1] += c[i] / 10;
            c[i] %= 10;
        }
    }
    for (j = 89999; j > 0; j--) {
        if (c[j] != 0)
        break;
    }
    for (i = j; i >= 0; i--) {
    printf("%d", c[i]);
    }
    printf("\n");
    return 0;
}