压位高精度模板

最新推荐文章于 2020-03-31 17:03:04 发布
最新推荐文章于 2020-03-31 17:03:04 发布
阅读量229 收藏 1
点赞数
原文链接：http://www.cnblogs.com/wzzyr24/p/11423505.html
版权

不走程序，直接上板子。
第一个板子压四位，支持带符号的加减乘。
第二个板子压九位，支持不带符号的四则运算和取模。
都封装了。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
struct intX
{
    static const int M=600;
    int xb[M+5];
    intX& operator=(const char* c)
    {
        memset(xb,0,sizeof(xb));
        int n=strlen(c),j=1,k=1;
        for(int i=1;i<n;i++,k*=10)
        {
            if(k==10000) j++,k=1;
            xb[j]+=k*(c[n-i]-'0');
        }
        xb[0]=j,xb[M]=c[0]-'0';
        return *this;
    }
    intX& operator=(int a)
    {
        char s[25];
        sprintf(s+1,"%d",a);
        if(a<0) s[0]='1'; else s[0]='0';
        return *this=s;
    }
    intX() {memset(xb,0,sizeof(xb)); xb[0]=1;}
    intX(int n) {*this=n;}
    bool operator>(const intX &b) const
    {
        if(xb[M]!=b.xb[M]) return xb[M]<b.xb[M];
        if(xb[0]!=b.xb[0]) return xb[M]?xb[0]<b.xb[0]:xb[0]>b.xb[0];
        for(int i=xb[0];i>0;i--)
            if(xb[i]!=b.xb[i]) return xb[M]?xb[i]<b.xb[i]:xb[i]>b.xb[i];
        return false;
    }
    bool operator<(const intX &b) const {return b>*this;}
    bool operator<=(const intX &b) const {return !(*this>b);}
    bool operator>=(const intX &b) const {return !(b>*this);}
    bool operator!=(const intX &b) const {return b>*this||*this>b;}
    bool operator==(const intX &b) const {return !(b>*this)&&!(*this>b);}
    intX operator+(const intX &b) const
    {
        intX c,d=b,e=*this;
        if(xb[M]^b.xb[M])
        {
            e.xb[M]=d.xb[M]=0;
            c=e>d?e-d:d-e;
            if((e>d&&xb[M]) || (e<d&&b.xb[M])) c.xb[M]=1;
            return c;
        }
        c.xb[0]=max(xb[0],b.xb[0]), c.xb[M]=xb[M];
        for(int i=1;i<=c.xb[0];i++)
        {
            c.xb[i]+=xb[i]+b.xb[i];
            if(c.xb[i]>9999) c.xb[i]-=10000, c.xb[i+1]++;
        }
        if(c.xb[c.xb[0]+1]>0) c.xb[0]++;
        return c;
    }
    intX operator-(const intX &b) const
    {
        intX c,d=b,e=*this;
        if(e<0 && d<0) {d.xb[M]=e.xb[M]=0; return d-e;}
        else if(d<0) {d.xb[M]=0; return d+e;}
        else if(e<0) {d.xb[M]=1; return d+e;}
        else if(e<d) {c=d-e; c.xb[M]=1; return c;}
        c.xb[0]=xb[0];
        for(int i=1;i<=c.xb[0];i++)
        {
            c.xb[i]+=xb[i]-b.xb[i];
            if(c.xb[i]<0) c.xb[i]+=10000, c.xb[i+1]--;
        }
        while(!c.xb[c.xb[0]]&&c.xb[0]>1) c.xb[0]--;
        return c;
    }
    intX& operator+=(const intX &b) {return *this=*this+b;}
    intX& operator-=(const intX &b) {return *this=*this-b;}
    intX operator*(const intX &b) const
    {
        intX c;
        c.xb[0]=xb[0]+b.xb[0]+1;
        for(int i=1;i<=xb[0];i++)
            for(int j=1;j<=b.xb[0];j++)
                c.xb[i+j-1]+=xb[i]*b.xb[j],
                c.xb[i+j]+=c.xb[i+j-1]/10000,
                c.xb[i+j-1]%=10000;
        while(!c.xb[c.xb[0]] && c.xb[0]>1) c.xb[0]--;
        if(*this!=0 && b!=0) c.xb[M]=xb[M]^b.xb[M];
        return c;
    }
    intX operator*=(const intX &b) {return *this=*this*b;}
    void readX(intX &b)
    {
        char s[2*M]; scanf("%s",s+1);
        if(s[1]=='-') s[1]='0',s[0]='1'; else s[0]='0';
        b=s;
    }
    void writeX()
    {
        if(xb[M]) printf("-");
        printf("%d",xb[xb[0]]);
        for(int i=xb[0]-1;i>0;i--)
            printf("%04d",xb[i]);
    }
};
int main()
{
    intX a,b;
    a.readX(a),b.readX(b);
    (a+b).writeX();
    return 0;
}
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int LEN=10000+1,BIT=9;
struct intX 
{
    static const int MOD=1000000000;
    long long s[LEN];
    bool flag;
    intX() {memset(s,0,sizeof(s)); s[0]=flag=1;}
    intX& operator=(const char *num)
    {
        int l=strlen(num);
        memset(s,0,sizeof(s));
        for(int i=l-1;i>=0;i-=BIT)
        {
            ++s[0];
            long long w=1;
            for(int j=i;j>i-BIT && j>=0;j--) 
                s[s[0]]+=(num[j]^48)*w, w=(w<<1)+(w<<3);
        }
        return *this;
    }
    intX& operator=(int num) 
    {
        char a[LEN];
        sprintf(a,"%d",num);
        return *this=a;
    }
    intX(int n) {*this = n;}
    intX(const char *n) {*this = n;}
    bool operator>(const intX &a) const
    {
        if(s[0]!=a.s[0]) return s[0]>a.s[0];
        int up=max(s[0],a.s[0]);
        for(int i=0;i<up;i++)
            if(s[up-i]!=a.s[up-i]) return s[up-i]>a.s[up-i];
        return false;
    }
    bool operator<(const intX &a) const {return a>*this;}
    bool operator<=(const intX &a) const {return !(*this>a);}
    bool operator>=(const intX &a) const {return !(a>*this);}
    bool operator!=(const intX &a) const {return a>*this||*this>a;}
    bool operator==(const intX &a) const {return !(a>*this)&&!(*this>a);}
    intX operator+(const intX &a) const
    {
        intX c;
        int x=0;
        c.s[0]=max(a.s[0],s[0])+1;
        for(int i=1;i<=c.s[0];i++) 
            c.s[i]=a.s[i]+s[i]+x,
            x=c.s[i]/MOD,
            c.s[i]%=MOD;
        while(c.s[c.s[0]]==0 && c.s[0]>1) c.s[0]--;
        return c;
    }
    intX& operator+=(const intX &a) {return *this=*this+a;}
    intX operator-(const intX &a) const
    {
        intX c;
        c.s[0]=max(a.s[0],s[0])+1;
        if(*this<a) c.flag=false;
        for(int i=1;i<=c.s[0];i++) 
        {
            if(c.flag) c.s[i]+=s[i]-a.s[i];
            else c.s[i]+=a.s[i]-s[i];
            if(c.s[i]<0) c.s[i]+=MOD, c.s[i+1]--;
        }
        while(c.s[c.s[0]]==0 && c.s[0]>1) c.s[0]--;
        return c;
    }
    intX& operator-=(const intX &a) {return *this=*this-a;}
    intX operator*(const intX &a) const
    {
        intX c;
        c.s[0]=s[0]+a.s[0];
        for(int i=1;i<=s[0];i++)
        {
            int x=0;
            for(int j=1;j<=a.s[0];j++) 
                c.s[i+j-1]+=s[i]*a.s[j]+x,
                x=c.s[i+j-1]/MOD,
                c.s[i+j-1]%=MOD;
            c.s[i+a.s[0]]=x;
        }
        while(c.s[c.s[0]]>0) c.s[0]++;
        while(c.s[c.s[0]]==0 && c.s[0]>1) c.s[0]--;
        return c;
    }
    intX& operator*=(const intX &a) {return *this=*this*a;}
    intX operator<<(const int &num)
    {
        s[0]++;
        for(int i=1;i<=s[0];i++) 
        {
            s[i]<<=num;
            if(s[i-1]>=MOD) s[i-1]-=MOD, ++s[i];
        }
        while(s[s[0]]==0 && s[0]>1) s[0]--;
        return *this;
    }
    intX operator>>(const int &num) 
    {
        for(int i=s[0];i>=1;i--) 
        {
            if((s[i]&1) && i>1) s[i-1]+=MOD;
            s[i]>>=num;
        }
        while(s[s[0]]==0 && s[0]>1) s[0]--;
        return *this;
    }
    intX operator/(const intX &k) const
    {
        intX c=*this,tmp,lt,a;
        a=k;
        tmp.s[1]=1;
        while(c>=a) a=a<<1,tmp=tmp<<1;
        while(tmp.s[0]>1 || tmp.s[1]) 
        {
            if(c>=a) c-=a, lt+=tmp;
            a=a>>1, tmp=tmp>>1;
        }
        c=lt;
        while(c.s[c.s[0]]==0 && c.s[0]>1) c.s[0]--;
        if(c.s[0]<1) c.s[c.s[0]=1]=0;
        return c;
    }
    intX& operator/=(const intX &a) {return *this=*this/a;}
    intX operator%(const intX &a) const {return *this-*this/a*a;}
    intX& operator%=(const intX &a) {return *this=*this%a;}
};
ostream& operator<<(ostream &out,const intX &a) 
{
    if(!a.flag) putchar('-');
    printf("%lld",a.s[a.s[0]]);
    for(int i=a.s[0]-1;i>=1;i--)
        printf("%0*lld",BIT,a.s[i]);
    return out;
}
istream& operator>>(istream &in,intX &a) 
{
    char str[LEN];
    scanf("%s",str);
    a=str;
    return in;
}

转载于:https://www.cnblogs.com/wzzyr24/p/11423505.html

banbeng1530
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
压位高精度模板，支持负数
04-25
自己写的压位高精度支持负数，保证无bug，单精高精运算时不会像其他人一样偷懒直接类型转换再运算，会很慢，可以+-*/%以及快速幂，压位大小可以自己改(不过输出流重载的地方也要改一下)
高精度模板（压位版）
qq_37816449的博客
10-29 529
（这次没偷懒，加减乘除模开方都有。。） 一直不想写压位，直到。。。。。。。。。。 遇到了一道会卡不压位高精度的题，心痛到无法呼吸 而且是在考试的时候。。。。。。。。。。 于是临时推，发现压位的输入输出真的是恶心 但是压位的优点也是明显的：速度快，内存低 缺点在于，如果让你保留一定位数的话，不到万不得已别写这玩意儿 以及在高精度除以整型时，如果整型过大，是会炸掉的。 关于
板子：压位高精度
少主大人殿下的博客
10-25 559
typedef long long LL; struct bign { static const int WIDTH=4; static const int BASE=10000; int len; int z[1010]; bign() { len=1; memset(z,0,sizeof(z)); } ...
高精度压位模板
eliforsharon的博客
08-30 348
#include #include #include #include #include #include #define inf 1000000000] #define p 9 using namespace std; void _scanf(int &x){ char ch=getchar(); bool f=0; x=0; while(!isdigit(ch)) { if(ch==
【模板】压位高精度
sdfzchy的博客
07-26 3993
【模板】高精度
高精度模板
11-16
高精度模板，整合了多篇文档，有高精度加法，高精度减法，高精度乘法，高精度除法，高精度取模法等模板...
C++ 高精度封装模板
08-27
此模板为已封装模板，包含 高精度的+，-，*，/，不包含小数 by LAZ
2021年高精度压力、差压变送器行业财务部门表格模板汇总 .pdf
09-28
2021年各行业财务部门表格模板
5920.2021年高精度压力、差压变送器行业生产部门模板汇总 .pdf
09-29
2021年生产部门表格模板
高精度类（压位）C++实现
06-03
高精度压位 #include #include #include using namespace std; const int maxleng=500; class BigInt { private: int leng; int num[maxleng]; public:
压位高精模板(c++)
REWINE
06-02 939
/* ~~~~~~~~~~~~~~wine~~~~~~~~~~~~~~~ 压位高精模板ver 1.1，不滋瓷负数 zZ的blog http://blog.csdn.net/ssssssay/article/details/52102173 欢迎指出bug 蒟蒻不会fft和牛顿迭代，效率不高 2017-4-10 eg : BUGNUM a = 233,b(0),t; LL x,p; ...
高精度压位模版
竹摇清影照幽窗
04-19 456
文章目录高精度加法高精度减法高精度乘法整合练习luogu1255luogu1604 高精度加法 /*************************************** User:Mandy.H.Y Language:c++ Problem:luogu1601 A+B Problem（压位） Algorhithm:High Precision Addition **************...
压位的高精度大数模板
weixin_30466039的博客
01-26 88
#include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<algorithm> #include<cstring> #include<string> #include<vector&...
高精度压位（亿进制）模板
Long_hen的博客
03-31 394
#include<bits/stdc++.h> using namespace std; typedef long long LL; const LL inf=0x3f3f3f3f; class HighPrecision{//高精度压位模板 public: vector<LL>p; bool operator<(HighPrecision b){//重载...
{模板}高精度压位
GH的博客
10-06 731
乘：procedure c1(x:longint); var i,j,k:longint; y:int64; begin y:=0; for i:=1 to ans[0] do begin ans[i]:=ans[i]*x+y; y:=ans[i] div mo; ans[i]:=ans[i] m
压位高精度
happy
11-04 512
http://blog.csdn.net/ssssssay/article/details/52102173
高精度压位
unknown
07-08 407
高精度压位： http://blog.csdn.net/ssssssay/article/details/52102173
高精度与高精度间的模板
最新发布
07-27
引用\[2\]提供了一个适用于高精度与高精度相加的模板。这个模板使用了字符串来存储大数，并通过逆序存储的方式将字符串转化为数字。然后使用两层循环来模拟乘法运算的过程，将结果保存在数组c中。最后，通过删除前导0的方式输出结果。这个模板可以用于高精度与高精度的乘法运算。 #### 引用[.reference_title] - *1* *2* *3* [信息学奥赛第六节 —— 高精度模板(高精度加法、减法乘法)](https://blog.csdn.net/smallrain6/article/details/124188182)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值