高精大数板子

最新推荐文章于 2019-11-17 21:12:57 发布

Sunshine_HJian

最新推荐文章于 2019-11-17 21:12:57 发布

阅读量213

点赞数

分类专栏： ACM 文章标签：高精大数板子

本文链接：https://blog.csdn.net/weixin_43903478/article/details/90444689

版权

本文介绍了高精度大数据板子的设计与应用，该平台专注于处理大规模数值计算任务，提供高效的计算性能和精确的数据处理能力。

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

#include <cstdio>  
#include <cstring>  
#include <iostream>  
#include <algorithm>  
using namespace std;  
typedef long long ll;  
  
/* 
 * 完全大数模板 
 * 输出cin>>a 
 * 输出a.print(); 
 * 注意这个输入不能自动去掉前导0的，可以先读入到char数组，去掉前导0，再用构造函数。 
 * by kuangbin GG. 
 */  
#define MAXN 9999  
#define MAXSIZE 1010  
#define DLEN 4  
  
class BigNum  
{  
    private:  
        int a[5000]; //可以控制大数的位数  
        int len;  
    public:  
        BigNum(){len=1;memset(a,0,sizeof(a));} //构造函数  
        BigNum(const ll); //将一个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 ll b) //将一个int类型的变量转化为大数  
{  
    ll c,d=b;  
    len=0;  
    memset(a,0,sizeof(