高精度计算

最新推荐文章于 2024-11-02 07:58:53 发布
最新推荐文章于 2024-11-02 07:58:53 发布
阅读量317 收藏 4
点赞数 11
分类专栏： 入门算法 文章标签： 青少年编程 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73421035/article/details/136825057
版权
本文详细介绍了大整数数据的接收、存储方法，以及高精度计算中的加法、减法、竖式除法、模拟减法等运算，包括阶乘计算、因子查找和大整数乘法示例，以及如何计算大整数除以13的商和余数。
摘要由CSDN通过智能技术生成

主页：(*´∇｀*) 咦,又好了~ xiaocr_blog

（1）数据的接收方法和存储方法:

当输入的数据很长的时候，可采取字符串方式输入，这样可以输入位数很长的数，利用字符串函数和操作运算，将每一位数取出，存入数组中。

（2）高精度数位数确定:

位数确定：接收时往往是用字符串的，所以它的位数就等于字符串长度。

（3）高精度除法分为竖式除法还有模拟减法两种

//加法进位 c[i] = a[i] + b[i]
if(c[i]>=10){c[i] %= 10;++c[i+1];}
//减法借位
if(a[i]<b[i]){--a[i+1];a[i]+=10;
     c[i] = a[i] - b[i]  }
//高除低除法储存无需倒置,竖式除法
//高除高为减法模拟除法
#include<bits/stdc++.h>
using namespace std;
int main() {
	char a1[100], b1[100];
	int a[100], b[100], c[100];
	memset(a, 0, sizeof(a));
	memset(b, 0, sizeof(b));
	memset(c, 0, sizeof(c));
	gets_s(a1);
	gets_s(b1);
	int lena = strlen(a1);
	int lenb = strlen(b1);
	for (int i = 0; i <= lena - 1; i++) {
		a[lena - i] = a1[i] - '0';
	}
	for (int i = 0; i <= lenb - 1; i++) {
		b[lenb - i] = b1[i] - '0';
	}
	int lenc = 1;
	int x = 0;
	while (lenc <= lena || lenc <= lenb) {
		c[lenc] = a[lenc] + b[lenc]+x;
		x = c[lenc] / 10;
		c[lenc] %= 10;
		lenc++;
	}
	c[lenc] = x;
	if (c[lenc] == 0) {//处理最高位
		lenc--;
	}
	for (int i = lenc; i >= 1; i--) {
		cout << c[i];
	}
	return 0;
}
#include<bits\stdc++.h>
using namespace std;
int main() {
	char a1[100], b1[100],q[100];
	int a[100], b[100], c[100];
	memset(a, 0, sizeof(a));
	memset(b, 0, sizeof(b));
	memset(c, 0, sizeof(c));
	gets(a1);gets(b1); 
	if (strlen(a1) < strlen(b1) || (strlen(a1) == strlen(b1)&&strcmp(a1, b1) < 0)) {
		strcpy(q, a1);
		strcpy(a1, b1);
		strcpy(b1, q);
		cout << "-";
	}
	int lena = strlen(a1);
	int lenb = strlen(b1);
	for (int i = 0; i <= lena - 1; i++) {
		a[lena - i] = a1[i] - '0';
	}
	for (int i = 0; i <= lenb - 1; i++) {
		b[lenb - i] = b1[i] - '0';
	}
	int lenc = 1;
	while (lenc <= lena || lenc <= lenb) {
		if (a[lenc] < b[lenc]) {
		 a[lenc] += 10;	
		 a[lenc + 1]--;
		}
			c[lenc] = a[lenc] - b[lenc];
		lenc++;
	}
	lenc--;
	while ((c[lenc] == 0) && (lenc > 1)) {
		lenc--;
	}
	for (int i = lenc; i >= 1; i--) {
		cout << c[i];
	}
	return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main(){
	char a1[101],b1[101];
	int a[101],b[101],c[101];
	int lena,lenb,lenc;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	gets(a1),gets(b1); 
	lena = strlen(a1);lenb = strlen(b1);
	for(int i =0;i<=lena-1;i++){
		a[lena-i] = a1[i] - '0';
	}
	for(int i =0;i<=lenb-1;i++){
		b[lenb-i] = b1[i] - '0';
	}
	for(int i =1;i<=lena;i++){
		for(int j =1;j<=lenb;j++){
			c[i+j-1] += a[i]*b[j];
			c[i+j] += c[i+j-1]/10;
			c[i+j-1]%=10;
		}
	}
	lenc = lena + lenb;
	if(c[lenc]==0&&lenc>=1){
		lenc--;
	}
	for(int i =lenc;i>=1;i--){
		cout<<c[i];
	}
	return 0;
} 
#include<bits/stdc++.h>
using namespace std;
char a1[101];
int a[101],c[101],x;
long long b;
int main(){
	cin>>a1>>b;
	int lena = strlen(a1);
	for(int i =1;i<=lena;i++)
	{
		a[i] = a1[i-1] - '0';
	}
	for(int i=1;i<=lena;i++){
		c[i] = (10*x+a[i])/b;
		x = (10*x+a[i])%b;
	}
	int lenc =1;
	while(c[lenc]==0&&lenc<lena){
		lenc++;
	}
	for(int i = lenc;i<=lena;i++){
		cout<<c[i];
	}
	
	return 0;
}
#include<bits/stdc++.h>
using namespace std;
int a[101], b[101], c[101];
void init(int a[]) {
	char st[101];
	cin >> st;
	a[0] = strlen(st);
	for (int i = 1; i <= a[0]; i++) {
		a[i] = st[a[0]-i] - '0';
	}
}
void output(int a[]) {
	if (a[0] == 0) {
		cout << 0;
		return;
	}
	for (int i = a[0]; i >= 1; i--) {
		cout << a[i];
	}
}
int compare(int a[], int b[]) {
	if (a[0] > b[0]) return 1;
	if (a[0] < b[0]) return -1;
	for (int i = a[0]; i >= 1; i--) {
		if (a[i] > b[i]) return 1;
		if (a[i] < b[i]) return -1;
	}
	return 0;
}
void minus_(int a[], int b[]) {
	int flag;
	flag = compare(a, b);
	if (flag == 0) {
		a[0] = 0;
		return;
	}
	if (flag == 1) {
		for (int i = 1; i <= a[0]; i++) {
			if (a[i] < b[i]) {
				a[i + 1]--; a[i] += 10;
			}
			a[i] -= b[i];
		}
		while (a[a[0]] == 0 && a[0] > 0) {
			a[0]--;
		}
		return;
	}
}
void numcpy(int p[], int q[], int det) {
	for (int i = 1; i <= p[0]; i++) {
		q[i + det - 1] = p[i];
		q[0] = p[0] + det - 1;
	}
}
void chuGao(int a[], int b[], int c[]) {
	int tem[101];
	c[0] = a[0] - b[0] + 1;

	for (int i = c[0]; i >= 1; i--) {
		memset(tem, 0, sizeof(tem));
		numcpy(b, tem, i);
		while (compare(a, tem) > 0) {
			c[i]++;
			minus_(a, tem);
		}

	}
	while (c[0] > 0 && c[c[0]] == 0) {
		c[0]--;
	}
	return;
}
int main() {
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	init(a), init(b);
	chuGao(a, b, c);
	output(c);

	return 0;
}

1.大整数的加法

#include<bits/stdc++.h>
using namespace std;
char a1[101], b1[101];
int a[101], b[101], c[101];
int lena, lenb, lenc;
int main() {
	cin >> a1 >> b1;
	lena = strlen(a1); lenb = strlen(b1);
	for (int i = 0; i <= lena - 1; i++) {
		a[lena - i] = a1[i] - '0';
	}
	for (int i = 0; i <= lenb - 1; i++) {
		b[lenb - i] = b1[i] - '0';
	}
	lenc = 1;
	while (lenc <= lena || lenc <= lena) {
		lenc++;
	}
	int x = 0;
	for (int i = 1; i <= lenc; i++) {
		c[i] = a[i] + b[i] + x;
		x = c[i] / 10;
		c[i] %= 10;
	}
	while (c[lenc] == 0 && lenc > 0) {
		lenc--;
	}
	for (int i = lenc; i >=1; i--) {
		cout << c[i];
	}

	return 0;
}

2.给定一个整数，计算2的N次方

#include<bits/stdc++.h>
using namespace std;
int a[1001];
int N;
int main() {
	a[1] = 1;
	cin >> N;
	int k = 1,x=0;
	for (int j = 1; j <= N; j++) {
		 x = 0;
		for (int i = 1; i <= k; i++) {
			a[i] = a[i] * 2 + x;
			x = a[i] / 10;
			a[i] %= 10;
			if (x != 0 && i == k) {
				k++;
				//伸缩
			}
		}
	}
	for (int i = k; i >= 1; i--) {
		cout << a[i];
	}
	return 0;
}

3.大整数的因子

#include<bits/stdc++.h>
using namespace std;
char a1[101];
int a[101], c[101], lena,b, x;
int main() {
	cin >> a1;
	lena = strlen(a1);
	for (int i = 1; i <= lena; i++) {
		a[i] = a1[i - 1] - '0';
	}
	for (int i = 2; i <= 9; i++) {
		x = 0;
		for (int j = 1; j <= lena; j++) {
			c[j] = (a[j] + x * 10) / i;
			x = (10 * x + a[j]) % i;
		}
		if (x % i == 0) {
			cout << i << " ";
		}
	}


	return 0;
}

4.*10000以内n的阶乘

#include<bits/stdc++.h>
using namespace std;
int a[10001],b[10001];
int main(){
	int n,fac,k=1;
	cin>>n;
	a[1] = 1;
	for(int i =1;i<=n;i++){
		for(int j =1;j<=k;j++){
			a[j] = a[j]*i;
			a[j]= a[j-1]/10+a[j];
			a[j-1] = a[j-1]%10;
			if(a[j]>=10&&j>=k){
				k++;
			}
		}
	}
	for(int i =k;i>=1;i--){
		cout<<a[i];
	}
	return 0;
}

5*.高精度计算之阶乘和

#include<bits/stdc++.h>
using namespace std;
int a[10001], sum[10001], n;
void getsum(int a[], int b[]) {
	int tem[10001] = { 0 };
	int x = 0;
	for (int i = 1; i <= 10001; i++) {
		tem[i] = a[i] + b[i] + x;
		x = tem[i] / 10;
		tem[i] %= 10;
	}
	for (int i = 1; i <= 10001; i++) {
		b[i] = tem[i];
	}
}
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		memset(sum, 0, sizeof(sum));
		a[1] = 1; int k = 1;
		for (int j = 1; j <= i; j++) {
			for (int p = 1; p <= k; p++) {
				a[p] = a[p] * j;
				a[p] = a[p - 1] / 10 + a[p];
				a[p - 1] = a[p - 1] % 10;
				if (a[p] >= 10 && p >= k) {
					k++;
				}
			}
		}
		getsum(a, sum);
	}
	int t = 10001;
	while (sum[t] == 0) {
		t--;
	}
	for (int i = t; i >= 1; i--) {
		cout << sum[i];
	}

	return 0;
}
#include<stdio.h>
#define N 10000 
int main()
{
	int i, j, x, k, n, b[N] = { 0 };
	scanf("%d", &n);
	for (k = 1; k <= n; k++)
	{
		int a[N] = { 0 };
		a[9999] = 1;
		for (i = 1, x = 0; i <= k; i++) {
			for (j = 9999; j >= 0; j--)
			{
				a[j] = a[j] * i + x;
				x = a[j] / 10;
				a[j] = a[j] % 10;
			}
		}
		for (j = 9999; j >= 0; j--)
		{
			b[j] = b[j] + a[j];
			if (b[j] >= 10)
			{
				b[j - 1] = b[j - 1] + 1;
				b[j] = b[j] - 10;
		}
	}
    }
	for (i = 0; i < N; i++)
		if (b[i] != 0) break; 
	for (x = i; x < N; x++)
		printf("%d", b[x]);
	return 0;
}

6.大整数乘法

#include<bits/stdc++.h>
using namespace std;
char a1[10001], b1[10001];
int a[10001], b[10001], c[10001];
int main() {
	int lena, lenb, lenc;
	cin >> a1 >> b1;
	lena = strlen(a1);
	lenb = strlen(b1);
	for (int i = 0; i <= lena-1; i++) {
		a[lena - i] = a1[i] - '0';
	}
	for (int i = 0; i <= lenb-1; i++) {
		b[lenb - i] = b1[i] - '0';
	}
	lenc = lena + lenb;
	for (int i = 1; i <= lena; i++) {
		for (int j = 1; j <= lenb; j++) {
			c[i + j - 1] += b[j] * a[i];
			c[i + j] += c[i + j - 1] / 10;
			c[i+j-1]%= 10;

		}
	}
	lenc = lena + lenb;
	while(c[lenc] == 0 && lenc > 0) {
		lenc--;
	}
	for (int i = lenc; i >= 1; i--) {
		cout << c[i];
	}
	return 0;
}

7.大整数除以13，输出商和余数

#include<bits/stdc++.h>
using namespace std;
char a1[10001];
int a[10001],b[101];
const int n = 13;
int x;
int main() {
	cin >> a1;
	int lena = strlen(a1);
	for (int i = 1; i <= lena; i++) {
		a[i] = a1[i - 1]-'0';
	}
	for (int i = 1, x = 0; i <= lena; i++) {
		b[i] = (a[i] + x * 10) / 13;;
		x = (a[i] + x * 10) % 13;
	}
	int len = 1;
	while (b[len] == 0&&len<lena) {
		len++;
	}
	for (int i = len; i <= lena; i++) {
		cout << b[i];
	}
	cout << endl;
	cout << x;
	return 0;
}
Cr不是铬
关注
专栏目录
Python 进阶（十一）：高精度计算（decimal 模块）
水滴的博客
11-26 7257
decimal模块提供了一种精确计算浮点数的方法，解决了浮点数精度问题。通过导入decimal模块、设置精度、创建Decimal对象、进行基本运算和比较运算，以及使用常用函数，我们可以实现精确的数值计算。在使用decimal模块时，需要注意保持一致使用Decimal对象，并避免除数为零的情况。
PHP高精度计算函数
雪人骑士的博客
09-24 2618
这里写自定义目录标题PHP高精度计算函数bcadd— 两个任意精度数字的加法计算bccomp — 比较两个任意精度的数字bcdiv — 两个任意精度的数字除法计算bcmod — 任意精度数字取模bcmul — 两个任意精度数字乘法计算bcpow — 任意精度数字的乘方bcscale — 设置/获取所有 bc math 函数的默认小数点保留位数bcsqrt — 任意精度数字的二次方根bcsub — 两个任意精度数字的减法 PHP高精度计算函数 bcadd— 两个任意精度数字的加法计算 <?php $a
【君义精讲】高精度计算
君义NOIP的博客
02-07 3932
一、概念 1. 高精度计算 高精度计算是指参与运算的数的范围大大超出了标准数据类型能表示的范围的运算。 如100位数字和100位数字的加减乘除运算。 为处理高精度计算，我们使用数字数组来表示高精度数字。 2. 数字数组 数字数组：第0位置保存数字位数，而后从低位到高位保存各位数字，每个数组元素保存一位数字。 下标 0 1 2 3 4 5 … 含义 位数 个位 十位 百位 千位 万位 … 例：数字12345用数字数组表示为 下标 0 1 2 3 4 5 数值 5 5 4 3
C++算法之高精度计算
m0_72674633的博客
12-14 3408
算法竞赛从入门到精通
JS高精度计算
weixin_44334950的博客
12-29 1693
JS 高精度计算的一个类。
C++为什么需要高精度计算
努力中的老周的专栏
02-20 3843
为什么 C++ 需要高精度计算？这个问题对于 C++ 来说，是一个比较尴尬的问题。因为 Java 和 Python 是不需要高精度计算的，因为这两个语言直接支持高精度数据。 从 C++ 的角度回答这个问题，我们首先要从 C++ 的基础知识来看，也就是 C++ 的数据类型可以表示的范围。下表是 C++ 常用的数据类型的字节大小和数值范围。我们针对 G++ 来说明这个问题，因为在不同类型的编译器里，...
高精度计算--高精度加法详解
qq_40790042的博客
08-22 9738
系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录系列文章目录前言一、高精度加法分析1.1 数学的竖式加法计算1.2 数组模拟竖式计算1.3 计算步骤分析二、使用步骤2.1 代码结构2.2 读入数据并倒置：readDataAndReverse(int *arr,int &len)函数2.3 两个数据相加：addData(int *a,
高精度计算e
MHL_1208980380的博客
01-09 2017
e=2.71828182845904523536028747135...... 高精度计算e非常简单，下面是e的高精度计算程序(为追求代码精简，程序效率并非最好)。 程序一 采用公式 C代码： #include long a,b,i,j,k,N=10005,e[10005],c[10005]; int main(void) { /*计算10000位e(含整数2)*/
java高精度计算
weixin_44148150的博客
02-13 2555
一、高精度加法 现在有一个简单的问题，给你两个正整数 AA 和 BB，你需要计算出 A+BA+B 的结果。不过要注意哦，这两个正整数非常大。 输入 输入两个正整数 AA 和 BB ， AA 和 BB 的位数不超过 100000100000。 输出 输出 A+BA+B，结果占一行。 样例 输入 12345678909876543210123456789 1 输出 12345678909876543...
C++实现高精度计算类库
04-13
C++实现高精度计算类库，包含了FFT的乘法除法，开平方，用法类似java的bigint，实测速度比java的快很多
python基础第三课–浮点数的高精度计算（小白piao分享）
01-07
#1 对数值进行取整： # 1.1 问题： 对浮点型数据取固定小数位的小数 # 1.2 解决方案： 简单的取整操作，使用内建的round（value，ndigits）即可 #round的ndigits省略时，会取得整型；当ndigits == 0时，取得小数；...
gaojingdu.zip_高精度_高精度算法 c_高精度计算
09-21
在计算机科学中，高精度计算（High-Precision Computing）是指使用大整数或者浮点数进行精确计算的方法，通常涉及到的领域包括数学、物理、工程、金融等需要精确计算的场景。在C语言中实现高精度算法，需要设计一套...
黄金分割数高精度计算
01-06
黄金分割数的高精度计算对于这些研究工作具有非常重要的意义，特别是在高精度要求的领域，如证券分析、优选法以及美学构图等领域。 黄金分割数的高精度计算算法，包括模拟笔算开平方、二分法、牛顿迭代法和级数展开...
青少年编程与数学 02-002 Sql Server 数据库应用 19课题、数据库设计实例
明月看潮生的博客
10-29 453
本课题介绍了一个实际项目开发使用的数据库的实例，列出了其中表、存储过程和函数的SQL脚本。以下是作者在实际开发设计的一个会计软件数据库中的主要对象。
青少年编程与数学 02-002 Sql Server 数据库应用 20课题、连接与ORM
明月看潮生的博客
10-29 1212
本课题探讨了数据库连接与ORM（对象关系映射）的概念和应用。数据库连接是客户端与数据库管理系统之间的通信途径，允许执行数据库操作。介绍了连接字符串、连接管理、连接优化策略，以及如何使用Go语言和C#语言通过特定库连接到SQL Server数据库。同时，讨论了ORM技术，它简化了对象模型与关系型数据库模型之间的转换，提高开发效率并降低耦合度。介绍了常见的ORM框架，如Entity Framework和GORM，并提供了使用示例。
青少年编程与数学 02-002 Sql Server 数据库应用 18课题、性能监控
明月看潮生的博客
10-29 1114
本课题介绍了SQL Server中性能监控的工具和方法，包括活动监视器、性能仪表板、数据收集器、SQL Server Profiler、查询编辑器、监控日志和性能日志以及动态管理视图（DMVs）。这些工具帮助监控数据库性能指标，如CPU使用率、磁盘I/O、内存使用情况，并诊断性能问题。课题还介绍了Extended Events（XEvents）的使用，这是一种轻量级的诊断工具，用于收集SQL Server运行时的信息，具有低性能开销和灵活的配置。
青少年编程与数学 02-003 Go语言网络编程 05课题、DNS
最新发布
明月看潮生的博客
11-02 533
DNS（域名系统）是互联网上的一个分布式数据库系统，用于将域名和IP地址相互映射。它具有域名与IP地址映射、分布式架构、缓存机制、负载均衡和故障转移、安全性等特点。DNS的工作原理包括用户请求、递归查询、迭代查询、返回结果和数据传输。DNS在网络编程中扮演着关键角色，涉及域名到IP地址的解析、网络连接建立、负载均衡、故障转移、地理位置定位、安全性、缓存优化、服务发现、域名验证和多环境管理。DNS服务商提供域名系统服务，帮助用户快速访问互联网资源，提高网络体验。
C语言实现高精度计算方法详解
"这篇文章主要介绍了如何在C语言中进行高精度计算，包括加减乘除四则运算以及乘方操作的实现。" 在C语言中，进行高精度计算通常需要自定义数据结构来存储大整数，因为标准库提供的整型类型如int、long等在某些情况...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Cr不是铬

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值