高精度乘法模板（luogu1303）

洛谷1303

 //luogu1303，不压位的高精度乘法
 #include <cstdio>
 #include <iostream>

 using namespace std;

 const int max_n=;

 int a[max_n],b[max_n],c[max_n];
 string x,y;

 //字符串转数组（倒序）的函数
 void swi(string s,int a[])
 {
     for (int i=;i<max_n;i++) a[i]=;
     int n=s.size()-;
     for (int i=n;i>=;i--)
     {
         a[]++;
         a[a[]]=s[i]-'';
     }
 }

 //c=a*b
 void multiply(int a[],int b[],int c[])
 {
     if (a[]== && a[]== || b[]== && b[]==)
     {
         c[]=;c[]=;return;
     }
     for (int i=;i<=a[]+b[];i++) c[i]=;
     for (int i=;i<=a[];i++)
         for (int j=;j<=b[];j++)
         {
             c[i+j-]+=a[i]*b[j];
             c[i+j]+=c[i+j-]/;
             c[i+j-]%=;
         }
     if (c[a[]+b[]]==) c[]=a[]+b[]-;
     else c[]=a[]+b[];
 }

 //输出c
 void out(int a[])
 {
     for (int i=a[];i>;i--) printf("%d",a[i]);
 }
 int main()
 {
     cin>>x>>y;
     swi(x,a);swi(y,b);
     multiply(a,b,c);
     out(c);
     return ;
 }