codevs 3117 高精度练习之乘法

3117 高精度练习之乘法

 时间限制: 1 s

 空间限制: 128000 KB

 题目等级 : 黄金 Gold

题解

题目描述 Description

给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。

输入描述 Input Description

读入两个用空格隔开的正整数

输出描述 Output Description

输出A*B的值

样例输入 Sample Input

3 12

样例输出 Sample Output

36

数据范围及提示 Data Size & Hint

两个正整数的位数不超过500位

AC代码

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

int main(void) {
    char a[510],b[510];
    int a1[510],b1[510],c1[1010];
    int i;
    int j;
    int lena;
    int lenb;
    int lenc;
    int x = 0;
    
    memset(c1,0,sizeof(c1));

    scanf("%s %s",a,b);

    lena=strlen(a);
    lenb=strlen(b);

    lenc = lena + lenb;
    
    for(i = 0;i < lena;i++)
        a1[lena-i-1] = a[i] - '0';

    for(i = 0;i < lenb;i++)
        b1[lenb-i-1] = b[i] - '0';

    for(i = 0;i < lena;i++) {
        for(j = 0;j < lenb;j++) {
            c1[i+j] += a1[i]*b1[j];
        }
    }

    for(i = 0;i <= lena + lenb;i++) {
        c1[i+1] += c1[i]/10;
        c1[i] %= 10;
    }

    while(c1[lenc] == 0 && lenc > 0)
        lenc--;

    for(;lenc >= 0;lenc--)
        printf("%d",c1[lenc]);

    return 0;
}