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
    评论
### 回答1: 大数计算在计算机科学中是一种用于处理非常大的值的技术。当需要计算一个的非常高次方时,通常使用大数计算技术。 假设需要计算一个a的n次方(n是一个非常大的),可以使用分治算法。将n拆分成多个部分,每次计算一部分的结果,最终将结果合并在一起得到最终的结果。 例如,如果需要计算a的100次方,可以将100拆分成50+50,然后计算a的50次方的平方,再将结果平方得到a的100次方的结果。 在使用大数计算时,需要注意精度问题和溢出问题。可以使用高精度计算库或自己实现高精度算法来处理这些问题。 因此,想要计算一个的n次方,可以使用大数计算技术,并将n拆分成多个部分来计算,避免精度和溢出问题。 ### 回答2: 大数计算 a 的 n 次方,要先理解大数的概念。在计算机中,一般规定,整的范围是有限的,通常是在-2的31次方到2的31次方-1之间,如果一个超出这个范围,就称之为大数。 要计算大数的n次方,一般常用两种方法: 一、普通乘法 普通乘法的方法是把a累乘n次,即a乘以a,再乘以a,直到乘n次为止。这种方法简单易懂,但是出现一个非常严重的问题,就是值溢出。如果a比较大,计算机压根就计算不了那么大的,所以这种方法并不适合计算大数的n次方。 二、快速幂算法 快速幂算法是解决大数计算n次方的最常用方法。算法的核心思想是采用分治策略,把指n不断拆分成可以计算的小指,并利用学规律对这些指进行计算。具体过程如下: 1. 将指n写成二进制的形式:n=n0×2^0+n1×2^1+n2×2^2+...+nk×2^k。 2. 把底a循环自乘,每次循环按照2的幂次来乘,每乘一次指就除以2。 3. 如果某一位指是1,就把对应的底的值乘入结果中。 4. 重复2、3步,直到指n变成0。 采用快速幂算法计算大数的n次方,计算量只和指的位相关,而与指的大小无关。因此对于大数的n次方运算,快速幂算法是一种非常高效的计算方法,而且可以避免出现值溢出的问题。 ### 回答3: 大数计算指的是对于超过计算机所能表示的范围的字,采用特殊算法进行计算。而a的n次方则是将a自乘n次得到的结果,如果直接使用计算机运算,则当n较大时,计算机可能难以处理,因此需要使用大数计算算法大数计算算法主要有两种,一种是高精度计算,另一种是快速幂算法。 高精度计算是将大数拆分为多个小进行计算,在每个小上实现对应位上字的运算,最终将计算结果合并得到大数的结果。这种算法比较适合对于大数的加减乘除等基本运算和初等函的计算,但是计算复杂度较高,需要耗费大量的时间和计算机资源。 快速幂算法则是采用递归算法实现幂运算的计算,与传统的幂运算不同的是,快速幂算法只需要进行log(n)次乘法运算即可完成a的n次方的计算。这种算法的优势在于计算速度快,但是需要注意的是,其递归层可能比较深,因此在实际应用时需要进行优化和实现。 在实际应用中,需要根据具体情况选择不同的算法进行计算,例如对于较短的字可以使用高精度计算算法,而对于较长的字则可以选择快速幂算法进行计算。在实现算法时,需要特别注意据类型的选择和运算符的使用,避免由于据溢出或精度问题导致计算结果不准确的情况出现。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值