2213 Problem J

 #include <iostream>

 #include <stdio.h>

 #include <string.h>

 #include <algorithm>

 using namespace std;

 char a[],b[],temp[];

 int A[],B[],c[];

 int na,nb;

 int tag;

 int cut,g;

 int main()

 {

     while(cin>>a>>b)

     {

         cut=;

         na=strlen(a);

         nb=strlen(b);

         for(int i=;i<na;i++){

             A[i]=a[i]-'';

         }

         for(int i=;i<nb;i++){

             B[i]=b[i]-'';

         }

         for(int i=na-;i>=;i--)

         {

             cut=na-i-;

             for(int j=nb-;j>=;j--)

             {

                 c[cut]=c[cut]+A[i]*B[j];

                 cut++;

             }

         }

         tag=;

         for(int i=;i<cut;i++)

         {

             if(c[i]>=)

             {

                 if(c[cut-]>=)

                 {

                     cut++;

                 }

                 c[i+]+=c[i]/;

                 c[i]=c[i]%;

             }

         }

         for(cut=;cut>;cut--){

             if(c[cut]!=)

                 break;

         }

         for(;cut>=;cut--)

         {

             cout<<c[cut];

         }

         cout<<endl;

         memset(A,,sizeof(a));

         memset(B,,sizeof(b));

         memset(c,,sizeof(c));

     }

     return ;

 }

纸上得来终觉浅，绝知此事要躬行。

问题 J: 【高精度】高精度乘法

问题 J: 【高精度】高精度乘法

时间限制: 1 Sec  内存限制: 64 MB 提交: 32  解决: 16 [提交][状态][讨论版]

题目描述

牢门上的第三道锁，需要使用高精度乘法来破译出相应密码，当然，必须使用“万进制算法”计算两个非负整数A、B的积，其中A和B的位数在10000位以内。

输入

共两行数据，第一行为一个非负整数A，第二行为一个非负整数B，A、B的位数均在10000以内。

输出

输出一个数，即A和B的乘积。

样例输入

2

3

样例输出

6