大数C++写法：加减乘除模板

最新推荐文章于 2025-07-07 19:30:46 发布

等我学会后缀自动机

最新推荐文章于 2025-07-07 19:30:46 发布

阅读量480

点赞数

CC 4.0 BY-SA版权

分类专栏： ——————个人模板整理——————

本文链接：https://blog.youkuaiyun.com/qq_37451344/article/details/86711363

本文详细介绍了如何使用C++编写大数运算的模板代码，涵盖了大数的加法、减法、乘法和除法操作。通过实例展示了如何处理大数的位运算和进位问题，为理解和实现大数算法提供了清晰的思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<ostream>
#include<stdlib.h>
#include<cmath>
#include<cstring>
#include<vector>
#include<stack>
#include<stdio.h>
#include<queue>
#include<string.h>
#include<algorithm>
#include<string>
#include<math.h>
using namespace std;
typedef long long LL;
#define MOD 998244353
#define maxn 1005
#define pi acos(-1.0)
#define INF 1e-7
#include <stdio.h>
#include <string.h>
#include <ctype.h>

#define MAXBIT 1007
#define BITTYPE int

struct BigInt {
    BITTYPE bit[MAXBIT];
    bool negative;//负数标志

public:
    BigInt();                //默认构造函数，值为0
    BigInt(const int);        //构造函数
    BigInt(const char *);    //构造函数
    BigInt(const BigInt &);    //复制构造函数

    /*重载赋值运算符*/
    BigInt& operator=(const BigInt&);
    BigInt& operator=(const int        );

    /*重载算数运算符*/
    BigInt operator+(const BigInt&    )const;
    BigInt operator+(const int        )const;
    BigInt operator-(const BigInt&    )const;
    BigInt operator-(const int        )const;
    BigInt operator*(const BigInt&    )const;
    BigInt operator*(const int        )const;
    BigInt operator/(const int        )const;
    int    operator%(const int        )const;

    /*重载比较运算符*/
    bool operator>(const BigInt&    )const;
    bool operator>(const int        )const;
    bool operator>=(const BigInt&    )const;
    bool operator>=(const int        )const;
    bool operator<(const BigInt&    )const;
    bool operator<(const int        )const;
    bool operator<=(const BigInt&    )const;
    bool operator<=(const int        )const;
    bool operator==(const BigInt&    )const;
    bool operator==(const int        )const;
    bool operator!=(const BigInt&    )const;
    bool operator!=(const int        )const;

    void print()