信息学奥赛一本通T1307-高精度乘法c++

解题思路:看下面↓

注意事项:多注意注意

参考代码:

#include<bits/stdc++.h>

using namespace std;

const int N=2e+3+10;

int x[N]={0},y[N]={0},sum[N]={0},s[N]={0};

void sw(std::string &s)//字符串逆转函数

{

   for(int i=0;i<s.length()/2;i++)

   swap(s[i],s[s.length()-1-i]);

}

void fun(std::string a,std::string b)

{

   sw(a);//字符串逆转

   sw(b);//字符串逆转

   int len1=a.length(),len2=b.length(),len=len1+len2-1;

   int t=0,c=0;

   for(int i=0;i<len1;i++)//字符串转化为数字

   x[i]=a[i]-'0';

   for(int i=0;i<len2;i++)//字符串转化为数字

   y[i]=b[i]-'0';

   for(int i=0;i<len1;i++)

   {

       for(int j=0;j<len2;j++)

       {

           sum[i+j]+=x[i]*y[j];//交叉相乘(还未进位)

       }

   }

   for(int i=0;i<len;i++)//进位

   {

       s[i]=(sum[i]+t)%10;

       t=(sum[i]+t)/10;

   }

   if(t!=0)//进位

   {

       s[len]=t;

       len++;

   }

   for(int i=len-1;i>=0;i--)//逆序输出

   cout<<s[i];

}

int main()

{

   string a,b;

   cin>>a>>b;

   if(a=="0"||b=="0")//其中一个为0,输出0

   cout<<0;

   else

   fun(a,b);

   return 0;

}