【c++】算法：高精度（经典加减乘除）{含解析（图解）}

最新推荐文章于 2024-09-21 19:32:50 发布
最新推荐文章于 2024-09-21 19:32:50 发布
阅读量2.3k 收藏 21
点赞数 27
分类专栏： c++系列 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79982543/article/details/135730029
版权

Hi~ o(*￣▽￣*)ブ，今天来一起看看c++算法之高精度

之后会持续更新有关c++算法系列，欢迎观看！(#^.^#)

目录

前言

使用高精度的目的：

基本方法介绍： 

 一、A+B problem

基本思路解析：

具体步骤：

代码如下：

二、A-B problem

基本思路解析：

​编辑

具体步骤:

 代码如下：

 三、A*B problem

基本思路解析：

具体步骤（多一步去零） 

代码如下：

 四、A/B problem

基本思路解析：

具体步骤（多一步去零） 

 代码如下：

总结

前言

使用高精度的目的：

简单来说，当一个数足够大时，甚至超过longlong范围，这个时候我们就可以用上高精度算法，对这些数进行加减乘除操作了

基本方法介绍： 

该算法最主要的就是数组了，我们把大数看作字符再存入数组中，再用数组记录结果，最后用数组输出，同时因为加减乘除运算的独特性，还会对数组进行逆序输出，排序等一系列操作

 

 一、A+B problem

基本思路解析：

补充说明对a,b数组的操作 ：

对a、b数组的详细操作
a[100000]由于是从个位加起，所以我们会将对a数组的录入反过来，例如这里会有a[1]=8,a[2]=8,a[3]=1(从1开始还是从0开始都可以）
b[10000]由于是从个位加起，所以我会将对b数组的录入反过来，例如里面会有b[1=8,b[2]=8,b[3]=1(从1开始还是从0开始都可以）

具体步骤：

1.字符串读入

string x,y;
int a[1000000],b[1000000],c[1000000],la,lb,lc;
int main()
{
	cin>>x>>y;
	la=x.length();
	lb=y.length();

2.字符串转数组

这里解释一下，因为加法是从个位开始的，所以我们让字符串的最后一位存到数组的第一个去

for(int i=0;i<la;i++)
	{
		a[la-i]=x[i]-'0';
	}
	for(int i=0;i<lb;i++)
		{
			b[lb-i]=y[i]-'0';
		}

3.竖式加法 

 lc=max(la,lb);//找到两数间的最大值，最大的那个是结果的长度（或者是结果长度-1）
	for(int i=1;i<=lc;i++)
	{
		c[i]+=a[i]+b[i];//注意这里的+=，这里+的是两个数和前面进位的
		c[i+1]=c[i]/10;//往前进一位
		c[i]%=10;//进位后剩下的
	}

4.倒序输出
 

if(c[lc+1]>0)lc++;//最高位仍然进位，所以长度++
	for(int i=lc;i>=1;i--)//逆序输出
	cout<<c[i];

代码如下：

#include <bits/stdc++.h>
using namespace std;
string x,y;
int a[1000000],b[1000000],c[1000000],la,lb,lc;
int main()
{
	cin>>x>>y;
	la=x.length();
	lb=y.length();
	for(int i=0;i<la;i++)//将大数转化为一个个数字并且存入数组中顺便进行逆存
	{
		a[la-i]=x[i]-'0';
	}
	for(int i=0;i<lb;i++)//同上
		{
			b[lb-i]=y[i]-'0';
		}
    lc=max(la,lb);//找到两数间的最大值，最大的那个是结果的长度（或者是结果长度-1）
	for(int i=1;i<=lc;i++)
	{
		c[i]+=a[i]+b[i];
		c[i+1]=c[i]/10;
		c[i]%=10;
	}	
	if(c[lc+1]>0)lc++;//最高位仍然进位，所以长度++
	for(int i=lc;i>=1;i--)//逆序输出
	cout<<c[i];
	return 0;
}

二、A-B problem

基本思路解析：

具体步骤:

1.字符串读入

string x,y;
int a[1000000],b[1000000],c[1000000],la,lb,lc;
int main()
{
	cin>>x>>y;
	la=x.length();
	lb=y.length();

 2.字符串转数组

和之前一样，因为减法是从个位开始的，所以我们让字符串的最后一位存到数组的第一个去

for(int i=0;i<la;i++)
	{
		a[la-i]=x[i]-'0';
	}
	for(int i=0;i<lb;i++)
		{
			b[lb-i]=y[i]-'0';
		}

3.竖式减法 

   for(int i=1;i<=la;i++)
	{
		if(a[i]<b[i])//减数小了 
		{
			a[i]+=10;//往前借位 
			a[i+1]-=1;//前一位减一 
		}
	c[i]=a[i]-b[i];//照常计算 
	}

4.倒序输出

	for(int i=la;i>=1;i--)
	{
		cout<<c[i];
	}

 代码如下：

#include <bits/stdc++.h>
using namespace std;
string x,y;
int a[100000],b[100000],c[100000],la,lb;
int main()
{
	cin>>x>>y;
	la=x.size();
	lb=y.size();
	if(la<lb||la==lb&&x<y)
	{
		swap(la,lb);
		swap(x,y);
	cout<<'-';
	}
	for(int i=0;i<la;i++)
	{
		a[la-i]=x[i]-'0';
	}
		for(int i=0;i<lb;i++)
		{
			b[lb-i]=y[i]-'0';
		}
    for(int i=1;i<=la;i++)
	{
		if(a[i]<b[i])//减数小了 
		{
			a[i]+=10;//往前借位 
			a[i+1]-=1;//前一位减一 
		}
	c[i]=a[i]-b[i];//照常计算 
	}

	for(int i=la;i>=1;i--)
	{
		cout<<c[i];
	}
	return 0;
}


 

 三、A*B problem

基本思路解析：

具体步骤（多一步去零） 

1.字符串读入

string x,y;
int a[1000000],b[1000000],c[1000000],la,lb,lc;
int main()
{
	cin>>x>>y;
	la=x.length();
	lb=y.length();

 2.字符串转数组

和之前一样，因为乘法也是从个位开始的，所以我们让字符串的最后一位存到数组的第一个去

for(int i=0;i<la;i++)
	{
		a[la-i]=x[i]-'0';
	}
	for(int i=0;i<lb;i++)
		{
			b[lb-i]=y[i]-'0';
		}

3.竖式乘法

for(int i=1;i<=la;i++)
		{
			for(int j=1;j<=lb;j++)
			{
				c[i+j-1]+=a[i]*b[j];//正常相除，c[i]中结果的位数可以通过观察总结 
				c[i+j]+=c[i+j-1]/10;//向前进位 
				c[i+j-1]%=10;//进位剩下的 
			}
		}

4.去零

去零指在特殊情况中如003*25=0075需要去除结果需要去除结果中的零

lc=la+lb;//两数相乘的最大位数 
		while(c[lc]==0&&lc>1)lc--;

5.倒序输出

​
	for(int i=la;i>=1;i--)
	{
		cout<<c[i];
	}

​

代码如下：

#include <bits/stdc++.h>
using namespace std;
string x,y;
int a[100000],b[100000],c[100000],la,lb,lc;
int main()
{
	cin>>x>>y;
	la=x.size();
	lb=y.size();
	for(int i=0;i<la;i++)
	{
		a[la-i]=x[i]-'0';
	}
	for(int i=0;i<lb;i++)
		{
			b[lb-i]=y[i]-'0';
		}
		for(int i=1;i<=la;i++)
		{
			for(int j=1;j<=lb;j++)
			{
				c[i+j-1]+=a[i]*b[j];//正常相除，c[i]中结果的位数可以通过观察总结 
				c[i+j]+=c[i+j-1]/10;//向前进位 
				c[i+j-1]%=10;//进位剩下的 
			}
		}
		lc=la+lb;//两数相乘的最大位数 
		while(c[lc]==0&&lc>1)lc--; 
	for(int i=lc;i>=1;i--)
	{
		cout<<c[i];
	}
	return 0;
}

 四、A/B problem

基本思路解析：

 

具体步骤（多一步去零） 

1.字符串读入

string a1;
long x=0,la,lc,a[100000],c[100000],b1;
int main()
{
	cin>>a1>>b1;
	la=a1.size();

 2.字符串转数组

和之前不同，因为除法是从最高位开始的，所以我们让字符串的第一位存到数组的第一个去

	for(int i=0;i<la;i++)
	{
		a[i]=a1[i-1]-'0';
	}

 3.除法

for(int i=1;i<=la;i++)
{
	c[i]=(x*10+a[i])/b1;//除不尽的*10再加上下一位 
	x=(x*10+a[i])%b1;//除不尽剩下的 
}
lc=1;

4.去零

while(c[lc]==0&&la>lc)lc++;

5.直接输出

这里不用逆序

for(int i=lc;i<=la;i++)
{
	cout<<c[i];
}

 代码如下：

#include <bits/stdc++.h>
using namespace std;
string a1;
long x=0,la,lc,a[100000],c[100000],b1;
int main()
{
	cin>>a1>>b1;
	la=a1.size();
	for(int i=0;i<la;i++)
	{
		a[i]=a1[i-1]-'0';
	}
for(int i=1;i<=la;i++)
{
	c[i]=(x*10+a[i])/b1;//除不尽的*10再加上下一位 
	x=(x*10+a[i])%b1;//除不尽剩下的 
}
lc=1;
while(c[lc]==0&&la>lc)lc++;
for(int i=lc;i<=la;i++)
{
	cout<<c[i];
}
return 0;
}

总结

①前面的字符串读入和字符串转换加减乘是一样的

②去零操作存在于减乘除中

③注意+=和=的区别

④谢谢大家耐心看完，希望能帮助到您！！(#^.^#)

AM越.
关注
专栏目录
c++高精度乘法(五万位*五万位)
11-10
c++高精度乘法,字符串做法,支持50000位两数相乘，希望大佬帮助改进。Thanks♪(･ω･)ﾉ
高精度算法（c++）
2301_81587174的博客
08-09 1170
在C++中，高精度和低精度通常指的是处理数字时所用的数据结构的精度高低。例如，如果你使用内置的整型（如intlong或long long）来处理较大的数字，它们可能会溢出，这时你可能会使用数组或者来模拟大整数，这样的结构就可以看作是高精度数据类型。而对应地，低精度可以理解为使用较小的数据类型，如charshort或内置的整数类型。C++标准规定：int占一个机器字长，在32位系统中int占32位，即4个字节，所以int的范围是[-,],为数量级。long long的范围则是[,],为数量级。
C/C++高精度
敲代码嘞~的博客
11-18 551
为什么需要高精度算法？因为在某些情况下数据太大，基本的数据类型不能够进行存储，所以需要高精度算法来进行运算。
C++算法之高精度计算（乘法）
最新发布
shishuaiq的博客
09-21 597
高精度乘法通过字符串处理、数组存储和逐位计算的方式，实现了大整数之间的乘法运算。这种方法虽然效率不如硬件支持的整数乘法，但在处理超出标准数据类型范围的大数时非常有用。
C++高精度算法
一个平平无奇的博客，一个平平无奇的人，一个平平无奇的约定
10-04 7281
C++高精度加、减、乘、除 大家可以直接拿走，欢迎转载
C++ 算法 高精度（较详细.）
热门推荐
Wiki_H的博客
01-25 2万+
概念 在我们进行计算的过程中，经常会遇到几十位，甚至几百位的数字的计算问题，也有可能会遇到小数点后几十位，几百位的情况，而我们面对这样的情况下， 和 的数据范围显然是不够使用的了。因此这时，我们就需要引入一个新的算法，叫做高精度算法 . 我们可以利用程序设计的方法去实现这样的高精度计算 . 介绍常用的几种高精度计算的方法 . 思想 高精度算法本质上是用字符串模拟数字进行计算，再利用类似于数学里的竖式的形式，一位一位进行相关计算 ....
C++ 算法篇 高精度
流年的博客
11-17 4604
第一章 高精度计算 利用计算机进行数值计算，有时会遇到这样的问题：有些计算要求精度高，希望计算的数的位数可达几十位甚至几百位，虽然计算机的计算精度也算较高了，但因受到硬件的限制，往往达不到实际问题所要求的精度。我们可以利用程序设计的方法去实现这样的高精度计算。介绍常用的几种高精度计算的方法。 高精度计算中需要处理好以下几个问题： (1)数据的接收方法和存贮方法: 第一种方法是：当输入的数很长时，可采用字符串方式输入，这样可输入数...
C++ 的高精度乘法
努力中的老周的专栏
02-21 1万+
为什么需要高精度计算 对于 C++ 而言，最大的数据为 long long（64b，8位），对于超过 8B 的数据，C++ 没有对应的数据类型进行表示。所以我们需要知道高精度计算。更详细的解释，可以参考这个网页https://blog.csdn.net/justidle/article/details/104414459。 高精度乘法计算原理 在读小学时，我们做乘法都采用竖式方法，如图 1 ...
C++ 的高精度除法
努力中的老周的专栏
02-21 1万+
为什么需要高精度计算 对于 C++ 而言，最大的数据为 long long（64b，8位），对于超过 8B 的数据，C++ 没有对应的数据类型进行表示。所以我们需要知道高精度计算。更详细的解释，可以参考这个网页https://blog.csdn.net/justidle/article/details/104414459。 高精度除法计算原理 在读小学时，我们做除法都采用竖式方法计算。被除数...
C/C++ 高精度（加减乘除）算法二进制优化
04-23
上一章《C/C++ 高精度（加减乘除）算法压位优化》实现了优化的高精度计算，采用int32的整型数组每个元素可以储存9个10进制数字，想要再进一步优化计算速度，可以改变数据存储方式，采用二进制存储数字。依然采用int...
c++高精度加减乘除的答案
04-05
c++高精度加减乘除。 4道题，每道题都有.cpp的代码和.exe的运行文件。 欢迎大家下载评论。 如果有错误，请在评论区指出，我会尽量去改好的。 在此声明：4个代码均为我手打，不是复制的！ 注：4题中的高精度除法是...
C++ 高精度整数 支持加减乘除取模以及各自的赋值形式
07-22
C++高精度整数 支持加减乘除取模以及各自的赋值形式。代码全在一个源文件里面，可以直接打开，注释可能乱码。 使用方法：在main函数内加上using namespace bigInt; 之后便可声明BigInt类变量，可以直接使用+、+=、-...
高精度加减乘除算法.doc
05-07
高精度加法算法是计算机科学中处理大整数或大数运算的一种技术，它涉及到的主要是如何处理超出标准数据类型（如整型、浮点型）表示范围的数字。在处理这种运算时，通常需要自定义数据结构和算法来存储和操作这些大数...
gaojingdu.rar_c 大数加法_c++大数除法_大数 加 减 乘 除_大数算法_高精度
09-20
在标题“gaojingdu.rar_c 大数加法_c++大数除法_大数 加 减 乘 除_大数算法_高精度”中，我们关注的是用C语言和C++实现的高精度算法，特别是大数的加法、减法、乘法和除法。这些操作是基础数学运算，但在计算机中...
C++高精度乘法
m0_74004162的博客
04-13 1870
C++高精度乘法实现
高精度乘法(C/C++)
psudd的博客
10-09 6041
高精度乘法算法：原理分析+细节注意+代码解析
C++高精度
SkeletonKing233的博客
08-13 1万+
在C++中当你用int、long long，甚至是unsigned long long 都无法处理的超级巨大数字，你会感到无比痛苦甚至到绝望，那么我们此时就只有一种方法了——高精度算法。
C++算法之高精度计算
一个程序猿~
04-30 3319
利用计算机进行计算时，有时会遇到计算精度不够的问题。但是我们可以利用程序实现高精度计算，本文介绍几种常用的高精度计算方法。
C++知识点总结(5)：高精度乘法
joe_g12345的博客
11-18 1819
【新手能看懂】带你一览高精度乘法的典型题目，还有“本课收获”哦～支持一下吧，后续还会持续更新哦～
c语言高精度计算是什么意思
11-09
C语言高精度计算是指在C语言中对超过数据类型所能表示范围的数进行精确计算的能力。在C语言中，整数类型（如int、long等）的范围是有限的，无法存储超过其表示范围的大整数或高位数的小数。而高精度计算则可以通过使用特定的算法和数据结构，实现对任意精度的数进行计算。 通常情况下，C语言使用固定大小的数据类型进行数值计算。例如，int类型通常只能表示 -32768到32767范围内的整数，而无法处理超过该范围的数。当我们需要进行大整数的运算时，就需要使用高精度计算。 高精度计算可以使用数组、字符串等数据结构来存储大整数或高位数的小数，通过模拟手工计算的方式来完成精确计算。例如，可以将大整数转换为字符串，然后按位进行运算，最后再将结果转换回大整数。 高精度计算在一些应用中非常重要，比如大数据计算、密码学、科学计算等。它提供了更高的计算精度和更大的数值范围，使得我们能够处理更加复杂和精确的数值计算问题。 虽然高精度计算可以解决超过数据类型表示范围的问题，但由于它需要更多的存储空间和计算时间，所以在性能要求较高的场景下，需要权衡计算精度和计算效率，选择合适的数据类型和算法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值