18.2.28 codevs3115 高精度练习之乘法

题目描述 Description

给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。

输入描述 Input Description

读入两个用空格隔开的正整数

输出描述 Output Description

输出A*B的值

样例输入 Sample Input

3 12

样例输出 Sample Output

36

数据范围及提示 Data Size & Hint

两个正整数的位数不超过500位

#include <iostream>
#include <string.h>
#include <math.h>

using namespace std;

int main()
{
    char a[600],b[600];//计算a*b
    cin>>a>>b;
    //scanf("%s %s",la,lb);
    int la=strlen(a),lb=strlen(b),l=0;
    int an[600],bn[600];
    if(la>lb)
    {
        for(int i=la-1;i>=la-lb;i--)
            bn[i]=b[i-(la-lb)]-'0';
        for(int i=0;i<=la-lb-1;i++)
            bn[i]=0;
        for(int i=0;i<=la-1;i++)
            an[i]=a[i]-'0';
        l=la-1;
    }
    else if(la<lb)
    {
        for(int i=lb-1;i>=lb-la;i--)
            an[i]=a[i-(lb-la)]-'0';
        for(int i=0;i<=lb-la-1;i++)
            an[i]=0;
        for(int i=0;i<=lb-1;i++)
            bn[i]=b[i]-'0';
        l=lb-1;
    }
    else
    {
        for(int i=0;i<=la-1;i++)
            an[i]=a[i]-'0';
        for(int i=0;i<=lb-1;i++)
            bn[i]=b[i]-'0';
        l=la-1;
    }
    int a0[600],b0[600];
    for(int i=0;i<=l;i++)
    {
        a0[i]=an[l-i];
        b0[i]=bn[l-i];
    }
    int mul[600]={0};
    for(int j=0;j<=l;j++)
        for(int i=0;i<=l;i++)
        {
            mul[i+j]+=a0[i]*b0[j];
                if(i+j!=2*l)
                {
                    while(mul[i+j]>=10)
                {
                    mul[i+j]-=10;
                    mul[i+j+1]++;
                }
                }

        }
    int flag=0;
        for(int i=2*l;i>=0;i--)
        {
            if(mul[i]!=0)
                flag=1;
            if(flag)
            cout<<mul[i];
        }
        cout<<endl;
    return 0;
}

居然wa了好几次……

最后没耐心了 用的加法模板改的

比较繁

mul其实要尽量开大一些……

我这里没怎么注意

而在vijos1014中数据就有点不同了

1014高精度乘法

描述

高精度乘法
输入：两行，每行表示一个非负整数（不超过10000位）
输出：两数的乘积。

样例1

样例输入1

99
101

样例输出1

9999

限制

各个测试点1s

#include <iostream>
#include <string.h>
#include <math.h>

using namespace std;
char a[10002],b[10002];//计算a*b
int an[10002],bn[10002];
int a0[10002],b0[10002];
int mul[20002]={0};

int main()
{
    cin>>a>>b;
    int la=strlen(a),lb=strlen(b),l=0;
    if(la>lb)
    {
        for(int i=la-1;i>=la-lb;i--)
            bn[i]=b[i-(la-lb)]-'0';
        for(int i=0;i<=la-lb-1;i++)
            bn[i]=0;
        for(int i=0;i<=la-1;i++)
            an[i]=a[i]-'0';
        l=la-1;
    }
    else if(la<lb)
    {
        for(int i=lb-1;i>=lb-la;i--)
            an[i]=a[i-(lb-la)]-'0';
        for(int i=0;i<=lb-la-1;i++)
            an[i]=0;
        for(int i=0;i<=lb-1;i++)
            bn[i]=b[i]-'0';
        l=lb-1;
    }
    else
    {
        for(int i=0;i<=la-1;i++)
            an[i]=a[i]-'0';
        for(int i=0;i<=lb-1;i++)
            bn[i]=b[i]-'0';
        l=la-1;
    }
    for(int i=0;i<=l;i++)
    {
        a0[i]=an[l-i];
        b0[i]=bn[l-i];
    }
    for(int j=0;j<=l;j++)
        for(int i=0;i<=l;i++)
        {
            mul[i+j]+=a0[i]*b0[j];
                if(i+j!=2*l)
                {
                    while(mul[i+j]>=10)
                {
                    mul[i+j]-=10;
                    mul[i+j+1]++;
                }
                }

        }
    int flag=0;
        for(int i=2*l;i>=0;i--)
        {
            if(mul[i]!=0)
                flag=1;
            if(flag)
            cout<<mul[i];
        }
        cout<<endl;
    return 0;
}

这就需要改一改了……mul开到了两万之大