高精度模板(乘法)

来源:互联网 发布:学软件去哪里 编辑:程序博客网 时间:2024/05/22 00:41
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=2000+10;
char a[maxn],b[maxn],c[maxn];
int x[maxn],y[maxn],z[maxn];
int main(){
    scanf("%s%s",a,b);
    int l1=strlen(a),l2=strlen(b);  
    for(int i=1;i<=l1;i++) x[i]=a[l1-i]-'0';
    for(int i=1;i<=l2;i++) y[i]=b[l2-i]-'0';
    for(int i=1;i<=l1;i++){
        int xx=0;
        for(int j=1;j<=l2+1;j++){
            z[i+j-1]=z[i+j-1]+xx+x[i]*y[j];
            xx=z[i+j-1]/10;
            z[i+j-1]%=10;
        }
    }
    int l3=l2+l1;
    while(!z[l3]&&l3>1) --l3;
    for(int i=l3;i>=1;i--) cout<<z[i];
    cout<<endl;
    return 0;
}
原创粉丝点击