I - 大数乘法 51Nod - 1027

I - 大数乘法

51Nod - 1027

 

 

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

Input

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

Output

输出A * B

Sample Input

123456

234567

Sample Output

28958703552

 

 

 

 

 

#include<stdio.h>

#include<string.h>

#include<cstdio>

#include<cstring>

 

 

#include<stdio.h>

#include<string.h>

#include<cstdio>

#include<cstring>

 

char a[1010],b[1010];

int aa[1010],bb[1010],c[2020];

int main()

{

    int i,j;

    while(scanf("%s %s",a,b)!=EOF)

    {

        if(a[0]=='0'||b[0]=='0')

        {

            printf("0\n");

            continue;

        }

        memset(c,0,sizeof(c));

        int l1=strlen(a),l2=strlen(b);

        //  printf("%s %s\n",a,b);

        for(i=0;i<l1;i++)

            aa[i]=a[l1-i-1]-'0';

        for(i=0;i<l2;i++)

            bb[i]=b[l2-i-1]-'0';

        for(i=0;i<l1;i++)

        {

            for(j=0;j<l2;j++)

            {

                c[i+j]=aa[i]*bb[j]+c[i+j];

                c[i+j+1]=c[i+j+1]+c[i+j]/10;

                c[i+j]=c[i+j]%10;

            }

        }

        //模拟乘法， c数组保存每一位的值，i+j的值相等时对应的是同一位

        i=l1+l2;

        while(!c[i]) i--;

        for(;i>=0;i--)

            printf("%d",c[i]);

        printf("\n");

    }

    return 0;

}