2213 Problem J

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

char a[11111],b[11111],temp[11111];
int A[11111],B[11111],c[22222];
int na,nb;
int tag;
int cut,g;



int main()
{
    while(cin>>a>>b)
    {
        cut=0;

        na=strlen(a);
        nb=strlen(b);
        for(int i=0;i<na;i++){
            A[i]=a[i]-'0';
        }
        for(int i=0;i<nb;i++){
            B[i]=b[i]-'0';
        }
        for(int i=na-1;i>=0;i--)
        {
            cut=na-i-1;
            for(int j=nb-1;j>=0;j--)
            {
                c[cut]=c[cut]+A[i]*B[j];
                cut++;
            }
        }
        tag=0;
        for(int i=0;i<cut;i++)
        {
            if(c[i]>=10)
            {
                if(c[cut-1]>=10)
                {
                    cut++;
                }
                c[i+1]+=c[i]/10;
                c[i]=c[i]%10;
            }
        }
        for(cut=22220;cut>0;cut--){
            if(c[cut]!=0)
                break;
        }
        for(;cut>=0;cut--)
        {
            cout<<c[cut];
        }
        cout<<endl;
        memset(A,0,sizeof(a));
        memset(B,0,sizeof(b));
        memset(c,0,sizeof(c));
    }
    return 0;
}

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

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

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

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

题目描述

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

输入

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

输出

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

样例输入

2
3

样例输出

6