c++大数相乘

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

#include <iostream>
#include <cmath>

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)<<endl;
    }
    else
    {
        cout<<divideConquer(n,m)<<endl;
    }
}

这里也抛出一个问题,希望有会的大佬解答一下,为什么我注释的那一行去掉int会error。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值