求两个大整数的相乘问题

求两个大整数的相乘问题

日常常见的就是两个大整数相乘了。前面日志中曾经做过大数阶乘问题。其实问题都类似。只是前面当时用的是重复相加而得结果，然而，如果阶乘很大的话，重复相加也不能解决问题的，必须用数组来进行存储，然后模拟小学时竖式相乘的思想，即在一个数组中每个元素都只能是0～9，如果超越了这个界限，则进位到高位。在处理这个问题中，为了更好的思维，我们将其倒序，最后倒序输出。

【问题】阶乘计算

http://blog.163.com/zhoumhan_0351/blog/static/3995422720102165536445/

#include "iostream"

#include "string"

#pragma warning(disable:4267)

using namespace std;

const int N=1000;

bool Dsure(string str){

int m=str.length();

for(int i=0;i<m;i++){

if((str[i]>'9')||str[i]<'0')

  return false;

return true;

}

}//Dsure

void reverseIt(string& str){

    int m=str.length();

 for(int i=0,j=m-1;i<=j;i++,j--){

 char temp;

 temp=str[i];

 str[i]=str[j];

 str[j]=temp;

 }

}

void StrToInt(string str1,int (&a)[N])

{

for(unsigned int i=0;i<str1.size();i++)

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

}

void Calcuate(string str1,string str2){

int m=0,n=0,count=0;

int a[N]={0},b[N]={0},Result[2*N]={0};

m=str1.length();//str1*str2,a*b

n=str2.length();

reverseIt(str1);

reverseIt(str2);

StrToInt(str1,a);

StrToInt(str2,b);

for(int i=0;i<n;i++)//乘数

for(int j=0;j<m;j++)//被乘数的位置

   {

   Result[i+j]+=b[i]*a[j];

   if(Result[i+j]>10){

   Result[i+j+1]+=Result[i+j]/10;

   Result[i+j]=Result[i+j]%10;

    }//if

   }//for

if(Result[m+n-1]!=0) count=m+n-1;

else count=m+n-2;

for(int i=count;i>=0;i--)

  {

  cout<<Result[i];

  }//for

cout<<endl;

}

int main()

{

string str1,str2;

while(1)

{

cout<<"Please input two integer:"<<endl;

cin>>str1>>str2;

if(!Dsure(str1)) 

   {

    cout<<"you must cin a int!!"<<endl;

   }

if(!Dsure(str2))

   {

    cout<<"you must cin a int!!"<<endl;

   }

cout<<"You have input is:"<<endl;

cout<<str1<<endl<<str2<<endl;

Calcuate(str1,str2);

}//while

}