3、求两个大整数的相乘问题-阿里云开发者社区

开发者社区> 大数据> 正文

3、求两个大整数的相乘问题

简介: 求两个大整数的相乘问题 日常常见的就是两个大整数相乘了。前面日志中曾经做过大数阶乘问题。其实问题都类似。只是前面当时用的是重复相加而得结果,然而,如果阶乘很大的话,重复相加也不能解决问题的,必须用数组来进行存储,然后模拟小学时竖式相乘的思想,即在一个数组中每个元素都只能是0~9,如果超越了这个界限,则进位到高位。

求两个大整数的相乘问题

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

【问题】阶乘计算

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

}

52、求两个大整数的相乘问题 - EdwardLewis - 墨涵天地

版权声明:本文首发在云栖社区,遵循云栖社区版权声明:本文内容由互联网用户自发贡献,版权归用户作者所有,云栖社区不为本文内容承担相关法律责任。云栖社区已升级为阿里云开发者社区。如果您发现本文中有涉嫌抄袭的内容,欢迎发送邮件至:developer2020@service.aliyun.com 进行举报,并提供相关证据,一经查实,阿里云开发者社区将协助删除涉嫌侵权内容。

分享:
大数据
使用钉钉扫一扫加入圈子
+ 订阅

大数据计算实践乐园,近距离学习前沿技术

其他文章