C++ 无符号高精度计算合集

最新推荐文章于 2025-06-18 12:44:12 发布
原创 最新推荐文章于 2025-06-18 12:44:12 发布 · 783 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法

本文介绍了如何使用C++实现无符号高精度数值的比较和计算，包括加、减、乘、除、阶乘、阶乘之和、乘方和取余等操作。同时提供了大于、小于、等于、大于等于和小于等于的比较函数。代码以字符串存储高精度数值，适用于大数据量计算。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

C++ 无符号高精度计算合集

前言

在遇到一些数据比较大的计算，int和long long都撑不住的时候，我i们就需要用到高精算法（例如著名的a+b problem)

这次就我就贴上高精度计算的完整代码（因为时间问题，暂时不支持负数和小数）

实现内容
高精度比较（无符号）
  • 高精度大于
    用字符串储存a、b两数，像判断位数，位数大即成立，位数小即不成立；在从高位到低位逐个判断，一旦该位不相等，大于即成立，小于即不成立
bool gjd_greater(string a,string b) {				//大于
	if(a.size()>b.size())return true;
	else if(a.size()<b.size())return false;
	else {
		for(int i=0; i<a.size(); i++) {
			int a2=a[i]-'0',b2=b[i]-'0',c=a2-b2;
			if(c>0)return true;
			else if(c<0)return false;
		}
	}
	return false;
}
  • 高精度小于
    用字符串储存a、b两数，像判断位数，位数大即不成立，位数小即成立；在从高位到低位逐个判断，一旦该位不相等，大于即不成立，小于即成立
bool gjd_less(string a,string b) {					//小于
	if(a.size()<b.size())return true;
	else if(a.size()>b.size())return false;
	else {
		for(int i=0; i<a.size(); i++) {
			int a2=a[i]-'0',b2=b[i]-'0',c=a2-b2;
			if(c<0)return true;
			else if(c>0)return false;
		}
	}
	return false;
}
  • 高精度等于
    用字符串储存a、b两数，利用字符串特性，a==b即成立
bool gjd_equal(string a,string b) {					//等于
	return a==b;
}
  • 高精度大于等于
    用字符串储存a、b两数，不小于即成立
bool gjd_gore(string a,string b) {					//大于等于
	return !gjd_less(a,b);
}
  • 高精度小于等于
    用字符串储存a、b两数，不大于即成立
bool gjd_lore(string a,string b) {					//小于等于
	return !gjd_greater(a,b);
}
高精度计算（无符号）
  • 高精度加法
    用字符串储存a、b两数，模拟加法运算，从低位到高位加，超过9的要进位。
string gjd_add(string a,string b) {                 //加法
	string c;
	int x=0;
	while(a.size()<b.size())a='0'+a;
	while(b.size()<a.size())b='0'+b;
	for(int i=a.size()-1; i>=0; i--) {
		int a2=a[i]-'0',b2=b[i]-'0',c2=a2+b2+x;
		c=(char)(c2%10+'0')+c;
		x=c2/10;
	}
	if(x)c=(char)(x+'0')+c;
	return c;
}
  • 高精度减法
    用字符串储存a、b两数，模拟减法运算，从低位到高位减，不够减的要向下一位借位
string gjd_minus(string a,string b) {               //减法
	string c;
	int x=0;
	while(a.size()<b.size())a='0'+a;
	while(b.size()<a.size())b='0'+b;
	for(int i=a.size()-1; i>=0; i--) {
		int a2=a[i]-'0',b2=b[i]-'0',c2=a2-b2-x;
		if(c2>=0)c=(char)(c2+'0')+c,x=0;
		else c=(char)((c2+10)+'0')+c,x=1;
	}
	while(c[0]=='0')c.erase(0,1);
	if(c.size()==0)c+='0';
	return c;
}
  • 高精度乘法（高精乘高精）
    用字符串储存a、b两数，模拟乘法运算，
  1. 从b的低位到高位，将该位与a数相乘，转换成高精乘低精
  2. 循环将该位与a数的个位相乘，从低位到高位，得到该位与a数相乘的结果
  3. 将结果后补0：该位是b数的个位不补0，是十位补1个0，是百位补2个0……
  4. 将补0后的结果存入数组
  5. 将数组内所有数进行高精加，得到最终结果
string gjd_times(string a,string b) {               //乘法
	string c[10005],s;
	int as=a.size(),bs=b.size(),x;
	for(int i=bs-1; i>=0; i--) {
		x=0;
		for(int j=as-1; j>=0; j--) {
			int a2=a[j]-'0',b2=b[i]-'0',c2=a2*b2+x;
			c[i]=(char)(c2%10+'0')+c[i];
			x=c2/10;
		}
		if(x)c[i]=(char)(x+'0')+c[i];
		for(int j=1; j<bs-i; j++)c[i]+='0';
	}
	for(int i=0; i<bs; i++)s=gjd_add(s,c[i]);
	while(s[0]=='0')s.erase(0,1);
	if(s.size()==0)s+='0';
	return s;
}
  • 高精度除法（高精除以高精）
    用字符串储存a、b两数，模拟除法运算，从1-10试商，将商存入数组，不够除时商0
string gjd_division(string a,string b) {			//除法
	string c;
	int x=0;
	int la=a.size(),lb=b.size();
	string cs=a.substr(0,lb);
	a.erase(0,lb);
	while(gjd_gore(cs,b))cs=gjd_minus(cs,b),x++;
	c+=(char)(x+'0');
	while(a.size()) {
		x=0;
		cs+=a[0],a.erase(0,1);
		while(cs[0]=='0')cs.erase(0,1);
		if(cs.size()==0)cs+='0';
		while(gjd_gore(cs,b))cs=gjd_minus(cs,b),x++;
		c+=(char)(x+'0');
	}
	while(c[0]=='0')c.erase(0,1);
	if(c.size()==0)c+='0';
	return c;
}
  • 高精度阶乘（低精度参数）
    用整型int储存a数，循环高精乘
string gjd_jc(int n) {                              //阶乘
	string a="1";
	for(int i=2; i<=n; i++)a=gjd_times(a,to_string(i));
	return a;
}
  • 高精度阶乘之和（低精度参数）
    用整型int储存a数，循环高精阶乘，记忆优化
string gjd_jcsum(int n) {                           //阶乘之和
	string s="0",ls="1";
	for(int i=1; i<=n; i++) {
		ls=gjd_times(ls,to_string(i));
		s=gjd_add(s,ls);
	}
	return s;
}
  • 高精度乘方（高精度的低精度次幂）
    用字符串储存a底数，用整型int储存多少次方，循环高精乘
string gjd_pow(string a,int p) {					//乘方
	string s="1";
	for(int i=1; i<=p; i++)s=gjd_times(s,a);
	return s;
}
  • 高精度取余（高精mod高精）
    用字符串储存a、b两数，通过取余公式进行高精运算：
    a−b∗(int)(a/b) a-b*(int)(a/b) a−b∗(int)(a/b)
string gjd_mod(string a,string b) {					//取余
	return gjd_minus(a,gjd_times(gjd_division(a,b),b));
}
源码展示

为了方便调用，我们先把函数定义到上面

#include <bits/stdc++.h>
using namespace std;

//高精度计算

string gjd_add(string a,string b);		//加法
string gjd_minus(string a,string b);	//减法
string gjd_times(string a,string b);	//乘法
string gjd_division(string a,string b);	//除法
string gjd_mod(string a,string b);		//取余
string gjd_jc(int n);					//阶乘
string gjd_jcsum(int n);				//阶乘之和
string gjd_pow(string a,int p);			//乘方
bool gjd_greater(string a,string b);	//大于
bool gjd_less(string a,string b);		//小于
bool gjd_equal(string a,string b);		//等于
bool gjd_gore(string a,string b);		//大于等于
bool gjd_lore(string a,string b);		//小于等于

string gjd_add(string a,string b) {                 //加法
	string c;
	int x=0;
	while(a.size()<b.size())a='0'+a;
	while(b.size()<a.size())b='0'+b;
	for(int i=a.size()-1; i>=0; i--) {
		int a2=a[i]-'0',b2=b[i]-'0',c2=a2+b2+x;
		c=(char)(c2%10+'0')+c;
		x=c2/10;
	}
	if(x)c=(char)(x+'0')+c;
	return c;
}

string gjd_minus(string a,string b) {               //减法
	string c;
	int x=0;
	while(a.size()<b.size())a='0'+a;
	while(b.size()<a.size())b='0'+b;
	for(int i=a.size()-1; i>=0; i--) {
		int a2=a[i]-'0',b2=b[i]-'0',c2=a2-b2-x;
		if(c2>=0)c=(char)(c2+'0')+c,x=0;
		else c=(char)((c2+10)+'0')+c,x=1;
	}
	while(c[0]=='0')c.erase(0,1);
	if(c.size()==0)c+='0';
	return c;
}

string gjd_times(string a,string b) {               //乘法
	string c[10005],s;
	int as=a.size(),bs=b.size(),x;
	for(int i=bs-1; i>=0; i--) {
		x=0;
		for(int j=as-1; j>=0; j--) {
			int a2=a[j]-'0',b2=b[i]-'0',c2=a2*b2+x;
			c[i]=(char)(c2%10+'0')+c[i];
			x=c2/10;
		}
		if(x)c[i]=(char)(x+'0')+c[i];
		for(int j=1; j<bs-i; j++)c[i]+='0';
	}
	for(int i=0; i<bs; i++)s=gjd_add(s,c[i]);
	while(s[0]=='0')s.erase(0,1);
	if(s.size()==0)s+='0';
	return s;
}

string gjd_division(string a,string b) {			//除法
	string c;
	int x=0;
	int la=a.size(),lb=b.size();
	string cs=a.substr(0,lb);
	a.erase(0,lb);
	while(gjd_gore(cs,b))cs=gjd_minus(cs,b),x++;
	c+=(char)(x+'0');
	while(a.size()) {
		x=0;
		cs+=a[0],a.erase(0,1);
		while(cs[0]=='0')cs.erase(0,1);
		if(cs.size()==0)cs+='0';
		while(gjd_gore(cs,b))cs=gjd_minus(cs,b),x++;
		c+=(char)(x+'0');
	}
	while(c[0]=='0')c.erase(0,1);
	if(c.size()==0)c+='0';
	return c;
}

string gjd_mod(string a,string b) {					//取余
	return gjd_minus(a,gjd_times(gjd_division(a,b),b));
}

string gjd_jc(int n) {                              //阶乘
	string a="1";
	for(int i=2; i<=n; i++)a=gjd_times(a,to_string(i));
	return a;
}

string gjd_jcsum(int n) {                           //阶乘之和
	string s="0",ls="1";
	for(int i=1; i<=n; i++) {
		ls=gjd_times(ls,to_string(i));
		s=gjd_add(s,ls);
	}
	return s;
}

string gjd_pow(string a,int p) {					//乘方
	string s="1";
	for(int i=1; i<=p; i++)s=gjd_times(s,a);
	return s;
}

bool gjd_greater(string a,string b) {				//大于
	if(a.size()>b.size())return true;
	else if(a.size()<b.size())return false;
	else {
		for(int i=0; i<a.size(); i++) {
			int a2=a[i]-'0',b2=b[i]-'0',c=a2-b2;
			if(c>0)return true;
			else if(c<0)return false;
		}
	}
	return false;
}

bool gjd_less(string a,string b) {					//小于
	if(a.size()<b.size())return true;
	else if(a.size()>b.size())return false;
	else {
		for(int i=0; i<a.size(); i++) {
			int a2=a[i]-'0',b2=b[i]-'0',c=a2-b2;
			if(c<0)return true;
			else if(c>0)return false;
		}
	}
	return false;
}

bool gjd_gore(string a,string b) {					//大于等于
	return !gjd_less(a,b);
}

bool gjd_lore(string a,string b) {					//小于等于
	return !gjd_greater(a,b);
}

bool gjd_equal(string a,string b) {					//等于
	return a==b;
}

int sti(string a) {									//string转int
	int ans=0;
	int n=a.size();
	for(int i=0; i<n; i++) {
		ans=ans*10+(a[i]-48);
	}
	return ans;
}

int main() {
	string a,b;
	int n;
	cout<<"输入a,b(a>b,a!=0,b!=0):"<<endl;
	cin>>a>>b;
	n=sti(gjd_mod(b,"1000"));
	cout<<"a+b="<<gjd_add(a,b)<<endl;						//加法
	cout<<"a-b="<<gjd_minus(a,b)<<endl;						//减法
	cout<<"a*b="<<gjd_times(a,b)<<endl;						//乘法
	cout<<"a/b="<<gjd_division(a,b)<<endl;					//除法
	cout<<"a%b="<<gjd_mod(a,b)<<endl;						//取余
	cout<<"a>b:"<<gjd_greater(a,b)<<endl;					//大于
	cout<<"a<b:"<<gjd_less(a,b)<<endl;						//小于
	cout<<"a==b:"<<gjd_equal(a,b)<<endl;					//等于
	cout<<"a>=b:"<<gjd_gore(a,b)<<endl;						//大于等于
	cout<<"a<=b:"<<gjd_lore(a,b)<<endl;						//小于等于
	cout<<"(b%1000)阶乘="<<gjd_jc(n)<<endl;					//阶乘
	cout<<"(b%1000)阶乘之和="<<gjd_jcsum(n)<<endl;			//阶乘之和
	cout<<"a^(b%1000)="<<gjd_pow(a,n)<<endl;				//乘方
	return 0;
}
效果演示

在这里插入图片描述

结束语

今天的学习就到这里了，你学会了吗

在这里插入图片描述

【005】C++数据类型解析：深入理解实型（浮点数）、有符号数和无符号数
Lion_Long的博客
05-18 2796
实型数据类型：指具有小数点的数字，包括float、double和long double三种类型。float：单精度浮点数，占用4个字节。double：双精度浮点数，占用8个字节。long double：扩展精度浮点数，占用16个字节。有符号数：指可以表示正数、负数和0的数字，包括char、short、int和long四种类型。char：字符类型，通常占用一个字节，取值范围为-128到127或0到255。short：短整型，占用2个字节
C/C++高精度运算（大整数运算）
ZER00000001的博客
11-07 2763
众所周知，最大的整型long long的范围是【-9223372036854775808~9223372036854775807】，即使是无符号位的unsigned long long最大值也只是扩大一倍，那当题目需要用到或需要输出比long long类型的范围还要大的数字时，我们是不是就不能用常规办法去接收这些数字了。这个时候使用大整数就可以解决上述问题——也就是解决接收超出整型范围数字的问题。
C++实现高精度计算类库
04-13
C++实现高精度计算类库，包含了FFT的乘法除法，开平方，用法类似java的bigint，实测速度比java的快很多
c++高精度整数库（支持高精度除高精度）
02-23
这个版本的高精度整数库不仅支持高精度除高精度，同时修复了减法计算中的一个严重的bug。并支持高精度类型与其他一切可转换为高精度类型的类型（int,long long,unsignd,string)进行混合运算。同时，全面优化了除法、取余计算的时间复杂度。
深入掌握C++GMP库：大整数与高精度计算实战
最新发布
weixin_42263617的博客
06-18 1018
GMP（GNU Multiple Precision Arithmetic Library）是一个广泛使用的开源库，用于高精度计算，支持大整数、有理数和浮点数。GMP在C和C++语言中被广泛应用，它提供了一套高效的算法和数据结构，用于执行基本的算术运算，包括加法、减法、乘法、除法以及高精度浮点数运算等。高精度浮点数在需要非常精确的数值计算的领域非常有用，比如在科学计算、金融模型计算、高精度模拟和工程应用中。与标准的浮点数类型不同，高精度浮点数可以表示更大范围和更精确的数值。
C++高精度运算
正月看雪花的博客
02-15 515
加法 vector<int> add(vector<int> &A, vector<int> &B) { vector<int> C; int t = 0; for(int i = 0; i < A.size() || i < B.size(); i++) { ...
4 C++高精度算法
m0_63729880的博客
12-25 646
/* 学acwing的算法基础课学来的，喜欢的话多多支持呀。 */ //高精度加法 //说明一下vector是一个容器，在这里存储字符，相当于字符数组，求a数组长度可以直接a.size #include<bits/stdc++.h> using namespace std; vector<int> add(vector<int> &A,vector<int> &B)//定义一个add函数，实现加法运算 { vector<int&.
C++11——chrono库开发高精度计！我们可能学的不是同一门语言~
HUYA69的博客
08-22 363
一、前言 在我们写程序过程中，有时候需要测试我们的程序语句执行时间的耗时，当前也是有很多的库提供我们去使用，一直没有良好的跨平台的库可以提供出来；而且一般这种代码也是由我们程序员自己调用系统的库来进行，但是往往会出现精度不足和不支持跨平台等问题； ​他来了。。。他来了。。。他踩着七彩祥云来了；“他”就是C++11中引进boost中的chrono库；他可实现高精度时钟，可以做到纳秒级； 二、chrono库 ​在C++11中，是标准模板库中与时间有关的头文件。该头文件中所有函数与类模板均定义在st.
C++高精度乘法
m0_74004162的博客
04-13 2001
C++高精度乘法实现
带小数的高精度加减法运算（C++）
2302_79795489的博客
02-29 1352
带小数的高精度加减法运算（C++）
《C++实现不依赖操作系统的高精度定时器》
xy520521的博客
09-09 655
传统上，我们依赖操作系统提供的定时器功能，但这往往受到操作系统的限制，无法满足一些对精度要求极高的应用场景。通过使用处理器的时钟周期计数器，我们可以实现高精度的时间测量，满足各种对时间精度要求极高的应用场景。虽然我们实现的高精度定时器已经可以满足大部分应用场景的需求，但在一些对性能要求极高的情况下，还可以进行一些优化。其中， frequency 是时钟周期计数器的频率，可以通过查询处理器的文档或者使用特定的工具来获取。为了验证我们实现的高精度定时器的准确性，我们可以进行一些简单的测试。
c++编写的 高精度计算器
02-27
c++源代码 高精度的运算超过长整形，浮点也不限精度，整形的长度为任意长 数据结构中的链表实现
高精度幂次方计算 C++实现
12-27
Peking OJ 1001题 附有测试数据
C++高精度模板
03-05
支持（无限）高精度加、减、乘、除、模、大于、小于、大于等于、小于等于、位移、等于、不等于、++、--，cin>>，cout<< 总之，一切int类型的运算都支持
高精度计算接口库
09-09
相当好用的VC++ 高精度计算库，算法来源于著名的gmp。
c/c++数学计算库
深未来技术
09-01 1126
c/c++数学计算库，他们基本上都是开源的，你完全不必担心版权问题，他们都是一些自由软件，你要做的仅仅是仔细阅读他们的授权协议确保不要滥用就可以了：  计算几何算法库 CGALCGAL ，计算几何算法库，是一个大型C + +库的几何数据结构和算法，如Delaunay三角网，网格生成，布尔运算的多边形，以及各种几何处理算法。 CGAL是用来在各个领域：计算机图形学，科学可视化，计算机辅助设计与建模...
高精度整数运算库intx：C++20的强大工具
gitblog_00069的博客
01-13 376
高精度整数运算库intx：C++20的强大工具 1. 项目基础介绍 intx 是一个开源的C++库，旨在提供分配自由的扩展精度整数类型。这个库是由C++20语言特性构建的，利用数组形式存储 std::uint64_t 类型的元素，从而实现大数的运算。intx 的设计接近于内置类型，使得它在性能和易用性上都有着出色的表现。该项目的主要编程语言是C++。 2. 核心功能 intx 的核心功能是提供了一...
C++ 高精度算法
HybridCOW_HORSE的博客
04-30 735
📋 个人简介 🎉大家好，我是3月份新人榜排名第三的 ༺Blog༒Hacker༻ 💬支持我：点赞👍+收藏⭐️+留言📝 🌺格言：༺永做优质༒programmer༻ 📣高精度算法 🔥由于计算机数据范围有一定限制, • ❄️整型int表达范围是(-2 147 483 648 ~ 2 147 483 647), 约为几十亿. • ❄️实数型,则能保存最大的double只能提供15~16位的有效数字,即只能精确表达数百万亿的数 • ❄️因此,在计算位数超过十几位的数时,不能采用现有类型,只能自己编程计算. 🔥高精度
C++高级编程（77）高精度计算库的使用
m0_51768024的博客
04-24 970
通过本篇博客的学习，我们应该能够理解高精度计算的重要性，并掌握了如何使用GMP和Boost.Multiprecision库进行高级应用开发。高精度计算库提供了一种强大的机制来处理超出常规数据类型能提供的数值精度，使我们能够解决更复杂的问题。在实践中，我们需要根据具体的需求和场景来选择最合适的库和技术。随着技术的发展，我们期待有更多先进的工具和方法论来帮助我们更好地利用高精度计算库。如果您有任何疑问或想要进一步讨论，请随时在评论区留言。让我们继续探索C++的奥秘，共同提高我们的编程技能！
高精度无符号整数算法
chuiqixie1483的博客
10-18 302
高精度的写法 我们为了方便后来的操作，可以先使用一个struct封装内容物。 我们可以在声明一个struct的时候自动声明一个vector作为整体类型。 struct Wint:vector<int> { }; 我们可以写一个构造函数 Wint(int n=0) { ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值