3117 高精度练习之乘法

题目描述 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位

 

模拟乘法的运算。不过在此题中巧妙地先计算各位的值，得出结果后再在各位分析进位的方法，极大的提高了算法的效率。

 

附AC代码：

#include<iostream>
#include<cstring>
using namespace std;

const int MAX=550;

char al[MAX],bl[MAX];
int a[MAX],b[MAX],c[MAX];


int main(){
    while(cin>>al>>bl){
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        int lena=strlen(al);
        int lenb=strlen(bl);
        for(int i=0;i<lena;i++){//逆向存入数组 
            a[lena-i]=al[i]-48;
        }
        for(int i=0;i<lenb;i++){
            b[lenb-i]=bl[i]-48;
        }
        int x=1,ans,t,k=0;
        for(int i=1;i<=lenb;i++){//先将各位的值保存在各个位数的位置 
            t=k;
            for(int j=1;j<=lena;j++){
                c[t]+=a[j]*b[i];
                t++;
            }
            k++;
            ans=t;
        }
        for(int i=0;i<ans;i++){//处理进位 
            while(c[i]>=10){
                c[i]-=10;
                c[i+1]++;
            }
        }
        if(c[ans]!=0){//判断首位是否为0 
            for(int i=ans;i>=0;i--){
                cout<<c[i];
            }
        }
        else{
            for(int i=ans-1;i>=0;i--){
                cout<<c[i]; 
            }
        }
        cout<<endl;
    }
    return 0;
}