51NOD 1027 大数乘法

1027 大数乘法

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题

 

给出2个大整数A,B，计算A*B的结果。

 

Input

第1行：大数A
第2行：大数B
(A,B的长度 <= 1000，A,B >= 0）

Output

输出A * B

Input示例

123456
234567

Output示例

28958703552

#include <bits/stdc++.h>
using namespace std;
#define clear(A) memset(A,0,sizeof(A))

int A[],B[],C[];
char a[],b[];
int main()
{
    while (~scanf("%s %s",a,b) )
    {
        clear(A),clear(B),clear(C);
        int la = strlen(a),lb = strlen(b);
        for(int i=;i < la;i++)
            A[la-i] = a[i]-'';
        for(int j=;j < lb;j++)
            B[lb-j] = b[j]-'';
        for(int i=;i <= la;i++)
            for(int j=;j <= lb;j++)
                C[i+j-] += A[i] * B[j];//注意是+=
        for(int i=; i< ;i++)
            C[i+] += C[i]/ , C[i] %=;
        int i=;
        while(C[i] == ) i--;
        while (i > )
        {
            cout<< C[i];
            i--;
        }
        puts("");
    }
    return ;
}

大数乘法