两非负整数的高精度加减乘除模C++模板

最新推荐文章于 2024-05-13 00:12:12 发布

pzyyll

最新推荐文章于 2024-05-13 00:12:12 发布

阅读量547

点赞数

分类专栏：数据结构-算法学习文章标签： C++-算法-高精度

本文链接：https://blog.csdn.net/pzyyl/article/details/51149145

版权

本文介绍了一个C++类模板，用于实现非负整数的高精度加减乘除模运算。加减法实现相对简单，乘法基于算法竞赛入门中的方法，除法模拟人工算法。该模板还可扩展到负数和小数运算。

摘要由CSDN通过智能技术生成

两非负整数的高精度加减乘除模C++

直接打包成一个类模板了，加减法相对来说要简单一点，乘法的实现参考的算法竞赛入门里的bign类，比我之前写的简洁多了–。除法我是直接在有加减乘法的基础上模拟人的算法实现的，有了除法后，模就更简单了= =
其实在这些的基础上，是可以扩展成负数之间的运算的，还可以小数 = =

#include <iostream>
#include <iomanip>
#include <fstream>
#include <sstream>
#include <vector>

#include <cstdio>
#include <cmath>
#include <cstring>
#include <cassert>

using namespace std;
//#define LOCAL

const int MAX = 3000 + 10;

class Number{
friend ostream& operator<<(ostream &, const Number &);
friend istream& operator>>(istream &, Number&);

friend Number operator+(const Number&, const Number&);
friend Number operator-(const Number&, const Number&);
friend Number operator*(const Number&, const Number&);
friend Number operator/(const Number&, const Number&);
friend Number operator%(const Number&, const Number&);
friend Number operator>>(const Number&, int);

friend bool operator<(const Number&, const Number&);
friend bool operator>(const Number &, const Number &);
friend bool operator<=(const Number&, const Number&);
friend bool operator>=(const Number &, const Number &);
friend bool operator==(const Number &, const Number &);