大数相乘(牛客网ac通过)

2019-05-172019-05-17

大数相乘基本思想：

相乘相加，只不过大于10先不进位到计算完后统一进位

 #include <iostream>
 #include <string>
 /*project:两个大整数相乘
 **@author:浅滩
 **data:2019.05.15
 */
 using namespace std;
 void multiply(const string &,const string &);
 int main()
 {
 string str1,str2;
 cin>>str1>>str2;
 multiply(str1,str2);
 }

 void multiply(const string &str1,const string &str2)
 {
  int *num1=new int [str1.size()];
  int *num2=new int [str2.size()];
  int result[(str1.size()+str2.size())],result_size=;
  fill(result,result+str1.size()+str2.size(),);//初始化结果数组

  for(int i=;i<str1.size();i++)
  num1[i]=str1[i]-'';
  for(int i=;i<str2.size();i++)
  num2[i]=str2[i]-'';

  for(int i=;i<str1.size();i++)
  {
  for(int j=;j<str2.size();j++)
  {(result_size>=i+j? result_size=result_size:result_size=i+j); //找到result的长度-1
  result[i+j]+=num1[i]*num2[j];
  }
  } 

  for(int i=result_size;i>;i--)
  {
  result[i-]+=result[i]/;
  result[i]=result[i]%;
  }
 for(int i=;i<=result_size;i++)
 cout<<result[i];

 }