c++大数相乘

求两个位数较大的数相乘。
可知两个位数较大的数的乘积肯定不能用int或者long来接，需要将大位数的数不断分解。
原式 AB = (a1b1)10^n+[a1b0 + a0b1]10^n/2+a0b0 有四项乘法运算
改为 AB = (a1b1)10^{n+[(a1+a0)*(b0+b1)-a1*b1-a0*b0]*10}n/2+a0b0 有三项乘法运算(a1b1、a0b0、(a1+a0)(b0+b1))

#include 
#include 

using namespace std;

int length(int n)
{
    int i = 0;
    int temp = n;
    while(temp>0)
    {
        temp = temp / 10;
        i++;
    }
    return i;
}

long divideConquer(int X, int Y)
{
	int x = abs(X);
	int y = abs(Y);
    if(x<=9||y<=9)
    {
        return x*y;
    }
    else
    {
        int x_length = length(x);
        int y_length = length(y);
        int max_length = max(x_length,y_length)/2;
        int a1 = x/pow(10,max_length);
        int a0 = x % (int)pow(10,max_length);   ***//为什么去掉(int) 不对？ ***
        int b1 = y / pow(10,max_length);
        int b0 = y % (int)pow(10,max_length);
        int n0 = divideConquer(a1,b1);
        int n1 = divideConquer(a0,b0);
        int n2 = divideConquer(a1+a0,b0+b1) - n0 - n1;
        return n0*pow(10,max_length*2)+n1*pow(10,max_length)+n2;
    }

}

int main()
{
    int n,m;
    cin>>n>>m;
    if((n<0&&m>0)||(n>0&&m<0))
    {
        cout<<-1*divideConquer(n,m)< 
这里也抛出一个问题，希望有会的大佬解答一下，为什么我注释的那一行去掉int会error。
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: https://outofmemory.cn/langs/3002485.html