【模板】高精度 加减乘 重载法

最新推荐文章于 2022-02-11 10:26:14 发布
最新推荐文章于 2022-02-11 10:26:14 发布
阅读量616 收藏 1
点赞数
分类专栏： 模板 C++语言学习-源库 文章标签： struct
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LOI_QER/article/details/52492747
版权

建议看目录。

重载法：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;

const int MAXN = 100000 + 10;
struct Big{
    int a[MAXN];
    int len;
    void print()
    {
        bool h = 1;
        int t = this->len;
        while(!this->a[t])
            t --;
        for(int i = t; i >= 1; i --)
        {
            printf("%d", this->a[i]);
            h = 0;
        }
        if(h) printf("0");
    }
};

Big operator + (Big A, Big B)
{
    A.len = max(A.len, B.len)+1;
    for(int i = 1; i <= A.len; i ++)
    {
        A.a[i] += B.a[i];
        A.a[i+1] += A.a[i]/10;
        A.a[i] %= 10;
    }
    return A;
}

bool cmp(Big A, Big B)
{
    if(A.len < B.len)
        return 0;
    if(A.len > B.len)
        return 1;
    for(int i = 1; i <= A.len; i ++)
        if(A.a[i] < B.a[i])
            return 0;
    return 1;
}

Big t;
Big operator - (Big A, Big B)
{
    if(!cmp(A,B))
    {
        t = A;
        A = B;
        B = t;
        putchar('-');
    }
    for(int i = 1; i <= A.len; i ++)
    {
        A.a[i] -= B.a[i];
        if(A.a[i] < 0)
        {
            A.a[i] += 10;
            A.a[i+1]--;
        }
    }
    return A;
}

Big operator * (Big A, Big B)
{
    Big C;
    C.len = A.len + B.len;
    for(int i = 1; i <= A.len; i ++)
        for(int j = 1; j <= B.len; j ++)
        {
            C.a[i+j-1] += A.a[i]*B.a[j];
            C.a[i+j] += C.a[i+j-1]/10;
            C.a[i+j-1] %= 10;
        }
    return C;
}

char s[MAXN];
void read(Big &A)
{
    scanf("%s", s);
    A.len = strlen(s);
    for(int i = 0; i < A.len; i ++)
        A.a[A.len-i] = s[i] - '0';
}

Big A, B, C;
int main()
{
    read(A);read(B);
    C = A + B;
//  C = A - B;
//  C = A * B;
    C.print();
    return 0;
}

重载法滋辞啊~~~

普通函数法：
#include <iostream>
#include <queue>
#include <cstring>
#include <cstdio>
using namespace std;

const int MAXN = 50000;
char ac[MAXN], bc[MAXN];
int a[MAXN], b[MAXN], c[MAXN];
int al, bl, cl;

void jia()
{
    for(int i = 0; i < cl; i ++)
    {
        c[i] += (a[i] + b[i]);
        if(c[i] >= 10)
        {
            c[i] %= 10;
            c[i+1] ++;
        }
    }
    while(!c[cl])
        cl --;
    for(int i = cl; i >= 0; i --)
        cout << c[i];
    cout << endl;
}

void jian()
{
    for(int i = 0; i < cl; i ++)
    {
        c[i] += (a[i] - b[i]);
        if(c[i] < 0)
        {
            c[i] += 10;
            c[i+1] --;
        }
    }
    while(!c[cl])
        cl --;
    for(int i = cl; i >= 0; i --)
        cout << c[i];
    cout << endl;
}

void cheng()
{
    for(int i = 0; i < al; i ++)
    {
        for(int j = 0; j <= bl; j ++)
        {
            c[i+j] += a[i] * b[j];
            if(c[i+j] >= 10)
            {
                c[i+j+1] += (c[i+j]/10);
                c[i+j] %= 10;
            }
        }
    }
    while(!c[cl])
        cl --;
    for(int i = cl; i >= 0; i --)
        cout << c[i];
    cout << endl;
}

int main()
{
    scanf("%s %s",ac,bc);
    al = strlen(ac);
    bl = strlen(bc);
    cl = al+bl;
    for(int i = al-1; i >= 0; i --)
        a[al-i-1] = (int)(ac[i] - '0');
    for(int i = bl-1; i >= 0; i --)
        b[bl-i-1] = (int)(bc[i] - '0');
//  jia();
//  jian();
    cheng();
    return 0;
}
分开的话：
加法：
#include <iostream>
#include <cstdio>
#include <queue>
#include <cstring>
using namespace std;

const int MAXN = 100010;
char ac[MAXN], bc[MAXN];
int a[MAXN], b[MAXN], c[MAXN];

int main()
{
    scanf("%s %s", ac, bc);
    int al = strlen(ac), bl = strlen(bc), cl = max(al,bl);
    for(int i = 0; i < al; i ++)
        a[al-i-1] = (int)(ac[i] - '0');
    for(int i = 0; i < bl; i ++)
        b[bl-i-1] = (int)(bc[i] - '0');
    for(int i = 0; i < cl; i ++)
    {
        c[i] += (a[i] + b[i]);
        if(c[i] >= 10)
        {
            c[i+1] ++;
            c[i] %= 10;
        }
    }
    while(!c[cl])
        cl --;
    for(int i = cl; i >= 0; i --)
        printf("%d",c[i]);
    puts("");
    return 0;
}
减法：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;

const int MAXN = 100010;
char ac[MAXN], bc[MAXN], t[MAXN];
int a[MAXN], b[MAXN], c[MAXN];

int main()
{
    scanf("%s %s", ac, bc);
    int al = strlen(ac), bl = strlen(bc), cl = max(al,bl);
    if((al < bl) || ((al == bl) && strcmp(ac,bc) < 0))
    {
        cout << "-";
        strcpy(t,ac);
        strcpy(ac,bc);
        strcpy(bc,t);
        swap(al,bl);
    }
    for(int i = 0; i < al; i ++)
        a[al-i-1] = (int)(ac[i] - '0');
    for(int i = 0; i < bl; i ++)
        b[bl-i-1] = (int)(bc[i] - '0');
    for(int i = 0; i < cl; i ++)
    {
        c[i] += (a[i] - b[i]);
        if(c[i] < 0)
        {
            c[i+1] --;
            c[i] += 10;
        }
    }
    while(!c[cl])
        cl --;
    for(int i = cl; i >= 0; i --)
        printf("%d", c[i]);
    puts("");
    return 0;
}
乘法：
#include <iostream>
#include <cstdio>
#include <queue>
#include <cstring>
using namespace std;

const int MAXN = 100010;
char ac[MAXN], bc[MAXN];
int a[MAXN], b[MAXN], c[MAXN << 1];

int main()
{
    scanf("%s %s", ac, bc);
    int al = strlen(ac), bl = strlen(bc), cl = al + bl;
    for(int i = 0; i < al; i ++)
        a[al-i-1] = (int)(ac[i] - '0');
    for(int i = 0; i < bl; i ++)
        b[bl-i-1] = (int)(bc[i] - '0');
    for(int i = 0; i < al; i ++)
    {
        for(int j = 0; j < bl; j ++)
        {
            c[i+j] += (a[i] * b[j]);
            if(c[i+j] >= 10)
            {
                c[i+j+1] += (c[i+j]/10);
                c[i+j] %= 10;
            }
        }
    }
    while(!c[cl])
        cl --;
    for(int i = cl; i >= 0; i --)
        printf("%d", c[i]);
    puts("");
    return 0;
}

托某次考试的福，写了实数。

实数相加
#include <iostream>
#include <queue>
#include <cstdio>
#include <cstring>
using namespace std;

const int MAXN = 1000;
char s[MAXN];
int p1[MAXN], p2[MAXN], Q1[MAXN], Q2[MAXN];


int main()
{
    scanf("%s", s+1);
    int len = strlen(s+1);
    int x;
    for(int i = 1; i <= len; i ++)
        if(s[i] == '.')
            x = i;
    int zhshlen1 = x-1;
    for(int i = 1; i < x; i ++)
        p1[zhshlen1-i+1] = s[i]-'0';
    int xshlen1 = len-x;
    for(int i = x+1; i <= len; i ++)
        Q1[i-x] = s[i]-'0';


    scanf("%s", s+1);
    len = strlen(s+1);
    for(int i = 1; i <= len; i ++)
        if(s[i] == '.')
            x = i;
    int zhshlen2 = x-1;
    for(int i = 1; i < x; i ++)
        p2[zhshlen2-i+1] = s[i]-'0';
    int xshlen2 = len-x;
    for(int i = x+1; i <= len; i ++)
        Q2[i-x] = s[i]-'0';

    /*
    for(int i = zhshlen1; i >= 1; i --)
        cout << p1[i];
    cout << '.';
    for(int i = 1; i <= xshlen1; i ++)
        cout << Q1[i]; 
    cout << endl;*/


    int xsh = max(xshlen1, xshlen2);
    int zh = max(zhshlen1, zhshlen2);
    for(int i = xsh; i >= 1; i --)
    {
        Q1[i] += Q2[i];
        Q1[i-1] += Q1[i]/10;
        Q1[i] %= 10;
    }
    if(Q1[0] != 0)
    {
        Q1[0] = 0;
        p1[1] ++;
    }

    for(int i = 1; i <= zh; i ++)
    {
        p1[i] += p2[i];
        p1[i+1] += p1[i]/10;
        p1[i] %= 10;
    }


    int t = zh+1;
    while(!p1[t])
        t --;
    bool h = 1;
    for(int i = t; i >= 1; i --)
    {
        h = 0;
        cout << p1[i];
    }
    if(h) cout << '0';
    h = 1;
    for(int i = 1; i <= xsh; i ++)
        if(Q1[i])
            h = 0;
    if(h) return 0;
    t = xsh;
    while(!Q1[t])
        t --;
    cout << '.';
    for(int i = 1; i <= t; i ++)
        cout << Q1[i];
    cout << endl;
    return 0;
}

/*
0.001
0.009


0.1
9.9
10

999.999
999.99
1999.989

0.0
0.0
0

99.1
10.9
110

12345.6789
12345.6789

1234.2444
1234.421

3586861.44535489651
128651208653.534128651
128654795514.97948354751

5320.41046
21203.0
26523.41046


88979.98975
789.89
89769.87975


12.1
1.23

12.0
19.0
*/
LOI_DawnKing-
关注
专栏目录
高精度加减乘运算
Reazon
11-13 1298
在看刘汝佳的入门白书，其中提到了高精度加法，上网参考了别人的做法后，写了高精度减法，高精度乘法，但除法仍没有解决。 本例高精度范围一千位的十进制大数加减乘。 基本结构：用大数组保留大数各个位上的数 关键点： 加法：保留本位和进位，处理方法本位保留之前进位的数后，若第一个数的对应位还有数(即没有超过最高位)，加对应位的数，第二个数同理； bign是自定义结构体，最后面会给出完整结构 bi
[ACM模板] BigInt高精度加/减/除法
vcvycy的专栏
10-03 880
/* 做了一些优化，试了试，高精度乘法只比普通long long乘法慢6倍*/#include #include #include using namespace std; class BigInt{ //无符号整数高精度 #define MAXDIGIT 10000 //最大为10^MAXDIGIT #define BIGINTMOD 10000 //压4位 private: public
高精度乘法快速幂重载运算符-王景润神犇
chouxiecen4426的博客
01-10 212
#include<cstdio> #include<cstring> #include<iostream> usingnamespacestd; intn,m,k; structInt53 { longlonga[120]; intlen;...
高精度之重载运算符
Little_Flower_0的博客
08-25 1307
这篇文章就纯属自娱自乐啦，受时间以及技术原因的限制，这里面的重载，减法支持的功能仅限于减一次（因为没有同是负号的判断），除法仅限于高精除单精（高精除高精的一个个的减或者二分实在是不想写了）…… 结构体片段以及输出操作如下： struct bignum { int len,s[maxn]; char flag; bignum() { le
重载运算符高精度算法
weixin_30641465的博客
05-07 262
高精度算法 高精度算法，属于处理大数字的数学计算方法。 在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数。 高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存储，于是，将数字拆开，拆成一位一位的，或者是四位四位的存储到一个数组中， 用一个数组去...
高精度乘法
denge2160的博客
12-15 129
1 /* 2 高精度乘法（无负数） 3 结构体初始化 4 定义去除前导0函数 5 重载赋值符号、乘号 6 定义字符串输出函数 7 重载输入输出 8 */ 9 #include<bits/stdc++.h> 10 using namespace std; 11 const int ma...
C++高精度模板（加减乘除模）
最新发布
02-04
C++竞赛高精度模板 优点：包含四则运算 抛弃传统数组，使用vector 缺点：乘法没有使用FFT算法，复杂度O(N^2) 在某些编辑器上可能无法使用资源中定义的常量，需要手动创建（CE的话可能是这个问题） 没有运算符...
C++高精度大数模板
03-11
本篇将围绕标题“C++高精度大数模板”展开，详细介绍两种不同的大数模板实现：一种简便，另一种详细。 首先，我们来看“高精度（简略版）”。这个模板可能采取了最基本的策略来实现大数，即通过数组存储多位数字，...
C++高精度运算模板
热门推荐
代号4101的专栏
04-06 2万+
用C++实现大数类
封装高精度整数模板(Bigint): +加 -减 *乘 /除 %模 (带一点点解释)
weixin_45488021的博客
02-11 986
本代码支持： 重载运算符 + - * / % 正负整数(%没有） 全高精度 我菜狗我直接放代码： #include<bits/stdc++.h> #define ll long long using namespace std; namespace Bigint{ const int maxn=2e4+2; struct bigint{ int len, a[maxn]; bool symbol; // 数字长度， 数字， 符号 /
数据结构-超强超实用高精度模板之高精度bign类与高精度运算符重载
梦想起航的地方
01-11 2364
高精度运算超强模板，高度模仿了 unsigned int类型,有木有！！，流输入输出，各种运算符应有尽有，包括加减乘除求余前缀后缀加加减减 和各种X等运算和逻辑运算，还解决了高位置0问题，国家信得过产品！！如果发现BUG或者有不足之处 请留言 谢谢~~ 以下是心血代码 /*代码开始*/ #include #include using std::istream; using std::o
【重载】高精度计算——（一）基础
IDDFS
05-20 353
在使用计算机进行计算时，精度提高了，但有时会计算一些很大的数，它们超出了C++中定义的数据类型， 所以，我们要用一些技巧来计算它们。 基础： 高精度数一般都是成百上千位的，位数不会确定。 首先，我们要明确：高精度数在C++中没有定义，我们需要自己编写程序来计算！！！ 大家现在回忆一下所学的计算知识，就可以发现，我们在小学所学的竖式计算，是很容易计算不定长度的两数相加、减、乘、除（虽然
用C++的类重载高精度加法，乘法和等于符号
cysisu的博客
10-05 988
运行结果： 代码如下： #include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;string.h&gt; #include&lt;string&gt; using namespace std; class BigInteger { public: string value; //重载为成员函...
矩阵加减【运算符重载】【类模板】
Alexmerser的博客
01-25 1949
类模板的初级应用 #include using namespace std; template//类模板 class Matrix { private: T a[100][100]; int wide,length; public: Matrix(int w,int l)//构造函数 { this->wide=w; this->length=l; for(int
重载“+-*/”实现高精度运算
Scanew
10-17 2781
加法 压八位 输出时补零 const int M=100000000; //压八位 struct BigNum { int n[1000],l; void init(){}//读入 BigNum operator + (const BigNum &x) const //重载加号 { BigNum t=*this; if(x.l>t.l)t.l=x.l; for(int i
【NOIP2012】寻宝 模拟
QER 的博客
11-10 1518
【NOIP2012】寻宝 模拟原来一直都理解错了题意……记录一下每层有多少个有楼梯的房间比如有 3 个房间有楼梯， 需要找到第 4 个房间， 那就相当于找到第 1 个房间通过这样减少模拟次数。代码#include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> using namespace std;#define
不重复排列的生成
QER 的博客
09-26 1068
当一个集合中有许多重复的元素，如{2,2,2,2,2} 如何生成不重复的排列？ 易知答案只有一个。
【Codevs】1082 线段树练习 3 && 线段树模板
QER 的博客
05-08 655
线段树模板……
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值