大数计算——加减乘除取余

大数计算

核心代码：

#include <iostream>
#include <cstring>//包含memset函数，方便初始化
#include <string>

using namespace std;

const int MAXN = 10000;

struct BigInteger
{
   
    int digit[MAXN];//保存位数，逆序存储的
    int length;//保存长度

    BigInteger();//初始化函数
    BigInteger(int x);//int型数转化
    BigInteger(string s);//string转化

    BigInteger operator= (const BigInteger& b);//重载赋值号

    bool operator<= (const BigInteger& b);//重载比较符号
    bool operator== (const BigInteger& b);

    BigInteger operator+ (const BigInteger& b);//重载运算符
    BigInteger operator- (const BigInteger& b);
    BigInteger operator* (const BigInteger& b);
    BigInteger operator/ (const BigInteger& b);
    BigInteger operator% (const BigInteger& b);
};

BigInteger :: BigInteger()
{
   
    memset(digit,0,sizeof(digit));//位数初始化为0
    length = 0;//长度置0
}

BigInteger :: BigInteger(int x)
{
   
    memset(digit,0,sizeof(digit));//位数初始化为0
    length = 0;//长度置0

    if(x == 0)
    {
   
        digit[length ++] = x;
    }
    while(x != 0)//逆序存储
    {
   
        digit[length ++] = x%10;
        x /= 10;
    }
}

BigInteger :: BigInteger(string s)
{
   
    memset(digit,0,sizeof(digit));//初始化,这样即使字符串为空串也不会出现问题
    length = s.size();

    for(int i=0; i<length; i