3117 高精度练习之乘法

[解题思路]

    乘法的整体程序框架和加法的也是类似要注意，乘法中a的每一位都要和b的每一位相乘，乘完之后再从个位开始判断进位问题，最后反向去0输出就可以了

[代码实现]

#include <iostream>
#include <string>
using namespace std;
string a,b;
int ia[510],ib[510],pdt[1010];
int main()
{
  cin>>a>>b;
  /* 逆序存储 */
  for(int i=0;i<a.length();i++) ia[a.length()-i-1]=a[i]-'0';
  for(int i=0;i<b.length();i++) ib[b.length()-i-1]=b[i]-'0';
  /*乘法的规律*/
  for(int i=0;i<b.length();i++)
  {
     for(int j=0;j<a.length();j++)
	 {
	    pdt[i+j]+=ia[j]*ib[i];
	 }   
  } 
  for(int i=0;i<1009;i++)
  {
     if(pdt[i]>=10) 
     {
		pdt[i+1]+=pdt[i]/10;
		pdt[i]%=10;
	 }
  }
  int fact_len=0;
  for(fact_len=1009;fact_len>=0;fact_len--) 
  {
      if(pdt[fact_len]) break;
  }
  for(int i=fact_len;i>=0;i--) 
  {
      cout<<pdt[i]; 
  }
  return 0;
}