分治法求大整数乘法java_大整数乘法(分治法)

#include

#include

using namespace std;

int num(int u) //计算乘数的位数

{

int i,num;

i=1;

num=u/10;

while(num!=0)

{

u=num;

num=u/10;

i=i+1;

}

// cout<

return i;

}

void MUL(int u,int i,int &w,int &x)//将乘数分治

{

w=u/(pow(10,i/2));

x=u-w*pow(10,i/2);

// cout<

}

int main(int argc, char* argv[])

{

int multi,multi1;//定义两个乘数

int number,number1,w,x,y,z,product,product1,product2,product3;

cout<

cin>>multi>>multi1;

number=num(multi);//计算位数

number1=num(multi1);

MUL(multi,number,w,x);//将乘数分治

MUL(multi1,number1,y,z);

if(number%2!=0)//如果乘数位数是奇数

{

product=w*y*pow(10,number-1);

product1=((w+x)*(y+z)-w*y-x*z)*pow(10,number/2);

product2=x*z;

product3=product+product1+product2;

// cout<

cout<

}

else//如果乘数位数是偶数

{

product=w*y*pow(10,number);

product1=((w+x)*(y+z)-w*y-x*z)*pow(10,number/2);

product2=x*z;

product3=product+product1+product2;

// cout<

cout<

}

return 0;

}