hdu-1316 大数类模板

最新推荐文章于 2021-02-13 09:25:30 发布

devYzhou

最新推荐文章于 2021-02-13 09:25:30 发布

阅读量954

点赞数

分类专栏： hdu 基础知识

本文链接：https://blog.csdn.net/fire_cat11211022/article/details/10220953

版权

该博客主要介绍了如何解决HDU 1316问题，内容涉及大数的加法、减法、乘法、比较、取模、次方以及输入输出等基本操作的C++模板实现，适合ACM竞赛选手和算法爱好者学习参考。

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

http://acm.hdu.edu.cn/showproblem.php?pid=1316

包括大数的加减乘数比较大小取模次方输入输出等的重载

#include<iostream>
#include<string>
#include<iomanip>
#include <cstring>
#include <cstdio>
#include<algorithm>
using namespace std;

#define MAXN 9999
#define MAXSIZE 100
#define DLEN 4

class BigNum
{
private:
    int a[500];    //可以控制大数的位数
    int len;       //大数长度
public:
    BigNum()
    {
        len = 1;    //构造函数
        memset(a,0,sizeof(a));
    }
    BigNum(const int);       //将一个int类型的变量转化为大数
    BigNum(const char*);     //将一个字符串类型的变量转化为大数
    BigNum(const BigNum &);  //拷贝构造函数
    BigNum &operator=(const BigNum &);   //重载赋值运算符，大数之间进行赋值运算

    friend istream& operator>>(istream&,  BigNum&);   //重载输入运算符
    friend ostream& operator<<(ostream&,  BigNum&);   //重载输出运算符

    BigNum operator+(const BigNum &) const;   //重载加法运算符，两个大数之间的相加运算
    BigNum operator-(const BigNum &) const;   //重载减法运算符，两个大数之间的相减运算
    BigNum operator*(const BigNum &) const;   //重载乘法运算符，两个大数之间的相乘运算
    BigNum operator/(const int   &) const;    //重载除法运算符，大数对一个整数进行相除运算

    BigNum operator^(const int  &) const;    //大数的n次方运算
    int    operator%(const int  &) const;    //大数对一个int类型的变量进行取模运算
    bool   operator>(const BigNum & T)const;   //大数和另一个大数的大小比较
    bool   operator>(const int & t)const;      //大数和一个int类型的变量的大小比较

    void print();       //输出大数
};
BigNum::BigNum(const int b)     //将一个int类型的变量转化为大