压位高精库（加减乘除超全）

已于 2023-12-19 20:35:05 修改
阅读量744 收藏
点赞数 2
分类专栏： C++ 高精度 文章标签： c++ 算法
于 2021-11-16 13:57:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Bezime/article/details/121353539
版权

目录

前言： 

代码：

用法：

1.读入：

2.输出：

3.比大小：

4.加法：

5.减法：

6.乘法：

7.除法：

结束：

前言： 

我自己写的高精库，挺难写的（只有加减乘除与比较，除法无法处理负数，因为我不会负数取余）

某些高精函数之间有依赖关系，请注意！ 

未经允许不准转载，转载请注明出处！

代码：

先给代码（记得看用法）

#include<bits/stdc++.h>
#define ll long long
#define mxx 100000000//满此数进一（十的 压的位数 次方）
#define mxw 8//压的位数
#define www 2002//最大位数除以压的位数
using namespace std;
char c;
ll n[www],m[www],ans[www],yu[www];
inline void rd(ll &x);//低读（快读）O(N)
inline void pt(ll x);//低写（快写）O(N)
inline void rrdd(ll rrd[www]);//压位高读 O(N)
inline void pptt(ll ppt[www]);//压位高写 O(N)
inline ll cmpb(ll cm[www],ll cp[www]);//压位高比（0为cm大，1为cp大，2为一样）O(1)~O(N)
inline void adda(ll ada[www],ll adb[www],ll x);//压位高加低（结果，高数，低数）O(N)
inline void addb(ll ads[www],ll adb[www],ll adc[www]);//压位高加高（结果，数1，数2）O(N)
inline void suba(ll su[www],ll sb[www],ll x);//压位高减低（结果，被减数，减数）O(1)~O(N)
inline void subb(ll sub[www],ll su[www],ll sb[www]);//压位高减高（结果，被减数，减数）O(N)
inline void mula(ll mu[www],ll ml[www],ll x);//压位高乘低（结果，高数，低数）O(N)
inline void mulb(ll mu[www],ll ml[www],ll mul[www]);//压位高乘高（结果，数1，数2）O(N^2)
inline void dela(ll de[www],ll &y,ll dl[www],ll x);//压位高除低（结果，余数，被除数，除数）O(N)
inline void delb(ll &dee,ll dll[www],ll de[www],ll dl[www]);//压位同位高除高（商，余数，被除数，除数）（de/dl<mxx）O(log(mxx)*N)
inline void delc(ll dee[www],ll dll[www],ll de[www],ll dl[www]);//压位非同位高除高（商，余数，被除数，除数）O(log(mxx)*N^2)
inline void rd(ll &x){
	x=0;short f=1;char c=getchar();
	while((c<'0'||c>'9')&&c!='-') c=getchar();
	if(c=='-') c=getchar(),f=-1;
	while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
	x*=f;
}
inline void pt(ll x){
	if(x<0) putchar('-'),x=-x;
	if(x>9) pt(x/10);
	putchar((x%10)+'0');
}
inline void rrdd(ll rrd[www]){
	for(ll i=1;i<www;i++)
		rrd[i]=0;
	rrd[0]=1;
	ll t=0,rrrd[www*mxw]={};
	short f=1;char c=getchar();
	if(c=='-') c=getc
最低0.47元/天 解锁文章
高精度的加减乘除运算
includenana的博客
02-02 403
由于基本的数据类型不能够存储高精度的大数，因此只能使用字符串来存储这样的大数。由于计算加减乘运算的时候是从最后一位开始运算的，因此存储的时候要倒着存储。除法是从第一位开始运算的，可以正着存储，但一般加减乘除是在一起的，所以一般都用倒着存储。高精度是指位数比较多的大数，一般位数在1000位以上，一般的数据类型不能保存这样大的数字，而高精度的加减乘除分别指两个大数的相加，两个大数的相减，一个大数乘以一个int类型的数，一个大数除以一个int类型的数。
高精度算法 c++ 加减乘除
最新发布
S511511666的博客
03-10 651
最后：代码还是要自己动手，光看记不住的（深有体会）。此文章是我关于高精度的写法模板，具体思路还是得探索。四，高精度除法（高精÷低精）
C++ （压位）高精度四则运算
07-23
写的比较漂亮的一个高精度四则运算 压位只需改两个const即可~非常方便
压位高精度
ankong9844的博客
02-23 443
前言 本文的所有代码用C++实现，若在代码段里发现未定义的行为，请到最后的完整代码里寻找该行为含义。若有错误敬请在评论区指正。谢谢您的阅读。 引入 普通高精度每一位存一个数字，可是对于一个int型的存储空间，可存的最大数值为2147483647，只存一个数字是极大的空间浪费。因此，为了在节约空间的同时减少时间复杂度，我们尽量在一个空间中多存几位数字。对于乘法，两数之积的位数最大可达...
(压位)高精度乘法，高精度加法，高精度减法，高精度除法
qq_49120553的博客
07-08 663
大值 乘 大值： 题目链接：https://www.luogu.com.cn/problem/P1303 # include <iostream> # include <string> # include <vector> using namespace std; string ch1; string ch2; vector<int> a; vector<int> b; const int N = 4010; int c[N]; in
有关压位高精
qq_47188574的博客
08-23 206
压位高精在高精度运算中加入了压位思想。详情请看代码（以高精加法为例） #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define p 8 //要压的数 #define carry 100000000 //用于进位 using namespace std; const int N=100010; char s1[N],s2[N]; int a[
压位高精
weixin_33851177的博客
05-13 207
压位高精：即通过将原来数组中一个位置存一位数，改为一个位置存p位数（8-10）。本质上是一种利用进制转换思想的压缩方式。 压位高精VS普通高精优势： 1.节省空间。（10倍以上） 2.节省时间（循环次数少）（10倍） 3.在对于高精与低精（乘法不超int）运算时，可以利用进制较高的优势，达到简化代码量的目的。（不需要频繁进位） 例题：洛谷 P3223 组合数学+高精乘低精。 #includ...
大数高精加减乘除（洛谷P1601、P2142、P1303、P1480题题解，Java语言描述）
12-22
（纯算法党别喷我，以后我再写高精算法的文） P1601 → A+B Problem 题目要求 P1601题目链接 AC代码（Java语言描述） import java.util.Scanner; public class Main { public static void main(String[] args) { ...
高精度算法（包含正数的加减乘除和负数的加减乘除）
09-20
高精度运算 高精度加法 高精度减法 高精度乘法（一个多精度乘一个整数） 高精度乘法2（一个多精度乘以一个多精度） 高精度整除（一个多精度整除一个整数） 高精度整除（一个多精度整除一个多精度） ...
高精度计算(三)压位
热门推荐
sSay
08-03 1万+
压位高精
高精度类（压位）C++实现
06-03
高精度压位 #include #include #include using namespace std; const int maxleng=500; class BigInt { private: int leng; int num[maxleng]; public:
高精压位
Lsylzx
04-19 300
#include<bits/stdc++.h> #define re return #define inc(i,l,r) for(int i=l;i<=r;++i) #define dec(i,l,r) for(int i=l;i>=r;--i) const int power=4,base=10000,maxn=10005; //power为4的原因是因为10e4*10...
高精度库
weixin_30795127的博客
04-27 131
其实可以优化读入函数的，但考虑到现在的数据多么坑是吧，就酱吧……万一不给你最后那个字符不就T了…… 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<string> ...
【模板】压位高精
翻过这座山，他们就会听到你的故事
10-24 408
摘自大佬博客 #include&amp;lt;cstdio&amp;gt; #include&amp;lt;cstring&amp;gt; #include&amp;lt;algorithm&amp;gt; using namespace std; const int power=1;//每次运算的位数为10的power次方 const int base=10;//10的power次方 const int N=1001; char a[N]...
【模板】压位高精度
sdfzchy的博客
07-26 4134
【模板】高精度
压位高精加
AcerMoOi之路
07-04 356
解决位数过长时的TLE问题代码//By AcerMo #include&lt;cmath&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;iostream&gt; #include&lt;algorithm&gt; #define p 8 #define up 100000000 using namespace std;...
高精加减乘除用c++写出来
03-23
当然可以，以下是一个简单的高精度加减乘除的 C 代码示例： ```c #include <stdio.h> #include <string.h> #define MAX_LEN 1000 typedef struct { int len; int num[MAX_LEN]; } BigInt; void init(BigInt *a) { memset(a->num, 0, sizeof(a->num)); a->len = 0; } void assign(BigInt *a, char *s) { init(a); int len = strlen(s); for (int i = len - 1, j = 0, k = 1; i >= 0; i--) { a->num[j] += (s[i] - '0') * k; if (k == 10000) { j++; k = 1; } else { k *= 10; } } a->len = len / 4 + 1; while (a->len > 1 && a->num[a->len - 1] == 0) { a->len--; } } void print(BigInt *a) { printf("%d", a->num[a->len - 1]); for (int i = a->len - 2; i >= 0; i--) { printf("%04d", a->num[i]); } printf("\n"); } int compare(BigInt *a, BigInt *b) { if (a->len != b->len) { return a->len - b->len; } for (int i = a->len - 1; i >= 0; i--) { if (a->num[i] != b->num[i]) { return a->num[i] - b->num[i]; } } return 0; } void add(BigInt *a, BigInt *b, BigInt *c) { init(c); int carry = 0; for (int i = 0; i < a->len || i < b->len; i++) { int sum = a->num[i] + b->num[i] + carry; c->num[c->len++] = sum % 10000; carry = sum / 10000; } if (carry > 0) { c->num[c->len++] = carry; } } void sub(BigInt *a, BigInt *b, BigInt *c) { init(c); int borrow = 0; for (int i = 0; i < a->len || i < b->len; i++) { int diff = a->num[i] - b->num[i] - borrow; if (diff < 0) { diff += 10000; borrow = 1; } else { borrow = 0; } c->num[c->len++] = diff; } while (c->len > 1 && c->num[c->len - 1] == 0) { c->len--; } } void mul(BigInt *a, BigInt *b, BigInt *c) { init(c); for (int i = 0; i < a->len; i++) { int carry = 0; for (int j = 0; j < b->len; j++) { int sum = a->num[i] * b->num[j] + c->num[i + j] + carry; c->num[i + j] = sum % 10000; carry = sum / 10000; } if (carry > 0) { c->num[i + b->len] += carry; } } c->len = a->len + b->len; while (c->len > 1 && c->num[c->len - 1] == 0) { c->len--; } } void div(BigInt *a, BigInt *b, BigInt *c, BigInt *d) { init(c); init(d); for (int i = a->len - 1; i >= 0; i--) { d->num[0] = a->num[i]; d->len = 1; int left = 0, right = 9999, mid; while (left <= right) { mid = (left + right) / 2; BigInt tmp, mul; init(&tmp); init(&mul); tmp.num[0] = mid; tmp.len = 1; mul(&tmp, b, &mul); if (compare(&mul, d) <= 0) { left = mid + 1; } else { right = mid - 1; } } c->num[i] = right; BigInt tmp, mul, sub; init(&tmp); init(&mul); init(&sub); tmp.num[0] = right; tmp.len = 1; mul(&tmp, b, &mul); sub(a, &mul, &sub); assign(a, ""); add(&sub, &tmp, a); } while (c->len > 1 && c->num[c->len - 1] == 0) { c->len--; } } int main() { BigInt a, b, c, d; char s1[MAX_LEN], s2[MAX_LEN]; scanf("%s%s", s1, s2); assign(&a, s1); assign(&b, s2); add(&a, &b, &c); sub(&a, &b, &c); mul(&a, &b, &c); div(&a, &b, &c, &d); print(&c); print(&d); return 0; } ``` 这个代码实现了高精度加减乘除四个基本运算，可以处理超过 long long 范围的整数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值