高精度模板（乘法）

最新推荐文章于 2022-10-11 17:24:50 发布

renxinyu2002

最新推荐文章于 2022-10-11 17:24:50 发布

阅读量251

点赞数 1

分类专栏： noip冲刺复习高精度

本文链接：https://blog.csdn.net/renxinyu2002/article/details/78439078

版权

noip冲刺复习同时被 2 个专栏收录

37 篇文章 0 订阅

订阅专栏

高精度

5 篇文章 0 订阅

订阅专栏

#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;
}