3117 高精度練習之乘法

給出兩個正整數A和B，計算A*B的值。保證A和B的位數不超過500位。

讀入兩個用空格隔開的正整數

輸出A*B的值

3 12

36

兩個正整數的位數不超過500位

#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;
}