sicily1381 a*b （高精度乘法）

来源：互联网发布：大数据分析商业案例编辑：程序博客网时间：2024/05/29 17:05

一道高精度乘法的题，挺基础的，不过这道题我WA了好几次了，后来才发现原来是忘了处理当输入的a或b任何一个为0的时候都要输出0这种情况了，唉，思维还是不够缜密啊，Acm的路还很长。。。

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int num[10000];
int string_a[10000];
int string_b[10000];
int main()
{
int t;
cin>>t;
while(t--)
{
  //把数组初始化为0
  memset(num,0,sizeof(num));
  memset(string_a,0,sizeof(string_a));
  memset(string_b,0,sizeof(string_b));
  string a,b;
  cin>>a>>b;
  //若a，b其中一个为0，则输出0
  if(b=="0"||a=="0")
  {
   cout<<0<<endl;
   continue;
  }
  //以1为初始位分别逆向存储a，b的每位数字
  int n=1,m=1;
  for(int i=a.size()-1;i>=0;i--)
   string_a[n++]=a[i]-'0';
  for(int i=b.size()-1;i>=0;i--)
   string_b[m++]=b[i]-'0';
  for(int i=1;i<m;i++)
  {
   int v=0; //初始化进位为0
   for(int j=1;j<n;j++)
   {
    num[i+j-1]+=string_b[i]*string_a[j];
    v=num[i+j-1]/10;               //进位
    num[i+j]+=v;                   //下一位加上前一位的进位
    num[i+j-1]=num[i+j-1]%10;      //求余即为本位当前数值
   }
  }
  //逆向输出答案
  for(int k=9999;k>=1;k--)
  {
   if(num[k]!=0)
   {
    for(int i=k;i>=1;i--)
    {
     cout<<num[i];
    }
    cout<<endl;
    break;
   }
  }
}
return 0;
}