总结:大整数类加法、乘法

总结了一下大整数的加、乘操作涉及的代码。
需要注意的点:

  • 注意C++类的语法,尤其是构造函数、重载内访问另一个对象
  • 数字在数组中是逆序存放的,每一位都是十进制表示,用len来记录这个大整数的有效长度
  • 加法操作时,由于两个数的长度可能不一,因此不能漏掉多出来的那一段,以及最后的溢出位。
  • 乘法操作时,每一次外层循环(从最低位开始遍历第二个数)得到的乘法结果,要和前一次乘法结果错开一位相加。
  • 输出时,注意len=0即数字为0的情况。
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <string>
#include <cstring>
using namespace std;

class BigInt //自定义大整数类
{
public:
    int num[105], len; //数字逆序存放

    BigInt():len(0){} //初始化

    BigInt(long long int n):len(0) //构造函数:long long int
    {
        while(n > 0)
        {
            num[len++] = n % 10;
            n /= 10;
        }
    }

    BigInt(string s):len(0) //构造函数:字符串
    {
        for (int i = s.length()-1; i >= 0; --i)
            num[len++] = s[i]-'0';
    }

    BigInt operator + (const BigInt & b) //重载+
    {
        BigInt res;
        int cnt, carry = 0; //carry存放将要加到这一位结果的值
        for (cnt = 0; cnt < this->len || cnt < b.len || carry > 0; ++cnt) //不要漏掉最后carry>0的情况
        {
            if (cnt < this->len)
                carry += this->num[cnt];
            if (cnt < b.len)
                carry += b.num[cnt];
            res.num[cnt] = carry % 10;
            carry /= 10;
        }
        res.len = cnt;
        return res;
    }

    BigInt operator += (const BigInt & b) //重载+=
    {
        *this = *this + b;
        return *this;
    }

    BigInt operator * (const BigInt & b) //重载*
    {
        BigInt res;
        int mul[105] = {0}; //存放临时结果
        for (int i = 0; i < b.len; ++i) //模拟乘法运算和错位相加,先不考虑进位
        {
            for (int j = 0; j < len; ++j)
                mul[i+j] += b.num[i] * num[j];
        }
        int last = 100;
        while (last >= 0 && mul[last] == 0) last--; //确定非0的最高位下标last
        if (last >= 0)
        {
            int carry = 0;
            for (int i = 0; i <= last; ++i)  //统一进位
            {
                mul[i] += carry;
                carry = mul[i] / 10;
                mul[i] %= 10;
            }
            if (carry) //最高位溢出
                mul[last+1] = carry;
            res.len = (carry == 0) ? last+1 : last+2; //结果的长度
            memcpy(res.num, mul, sizeof(int)*105); //数值拷贝到结果中
        }
        return res;
    }

    BigInt operator *= (const BigInt &b) //重载*=
    {
        *this = *this * b;
        return *this;
    }

    void print() //输出
    {
        printf("Length: %d\nValue: ", len);
        if (len == 0) //注意值为0时长度为0
        {
            printf("0\n");
            return;
        }
        for (int i = len-1; i >= 0; --i)
            printf("%d", num[i]);
        printf("\n");
    }

};

const int maxn = 10005;
BigInt a[maxn];

void addTest() //POJ 1503---AC
{
    int i = 0;
    string s;
    BigInt ans(0);
    while (cin >> s && s != "0")
    {
        a[i] = BigInt(s);
        ans += a[i];
        i++;
    }
    ans.print();
}

void mulTest() //测试:大数乘法
{
    string a,b;
    BigInt x, y, z;
    while(cin >> a >> b)
    {
        x = BigInt(a);
        y = BigInt(b);
        z = x * y;
        z.print();
    }
}

void FibonacciAdd() //测试:计算斐波那契数列
{
    a[0] = BigInt(0);
    a[1] = BigInt(1);
    int n;
    while(cin >> n)
    {
        for (int i = 2; i <= n; ++i)
        {
            if (a[i].len == 0)
                a[i] = a[i-1] + a[i-2];
        }
        a[n].print();
    }
}

int main()
{
    //addTest();
    //FibonacciAdd();
    mulTest();
    return 0;
}
    原文作者:大整数乘法问题
    原文地址: https://blog.csdn.net/lecholin/article/details/73850792
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞