用记事本怎么做网页,站长工具 seo综合查询,微信公众号做特效的网站,家居网站建设的需求分析高精度算法出现的原因 当参与运算的数的范围大大的超出了标准数据类型#xff0c;如int#xff08;-2147483648 ~ 2147483647#xff09;或者long long的范围#xff0c;就需要使用高精度算法来进行数的运算。高精度运算的特点是代码长度比较长#xff0c;本质是对数学运算…高精度算法出现的原因 当参与运算的数的范围大大的超出了标准数据类型如int-2147483648 ~ 2147483647或者long long的范围就需要使用高精度算法来进行数的运算。高精度运算的特点是代码长度比较长本质是对数学运算过程的模拟。既然不能使用标准数据类型所以考虑使用字符串或者数组来存储这类大数据。 常用的一些最大值符号
0x7f7f7f7f —— 比int的最大值小一点0x3f3f3f3f —— 比int的最大值的一半小一点INT_MAX —— int的最大值
#include iostream
#include climits
using namespace std;int main()
{cout 0x7f7f7f7f endl; //21 3906 2143cout 0x3f3f3f3f endl; //10 6110 9567cout INT_MAX endl; //21 4748 3647return 0;
}高精度加法分析
对于小数据125 25 150其运算过程如下 由于涉及到进位所以在计算机进行运算的时候会采取倒序运算的方式。如果在运算时需要进位则向下一位进位即可。 最后需要倒序输出结果 051得到150即最后的答案
高精度加法运算步骤
使用字符数组存储两个较大的数把两个数逆序转化为整数数组诸位相加运算在运算的时候处理进位。相加之后的结果最多比原来较长的数多一位最后逆序输出即可
高精度加法模板
待更新高精度减法分析
在高精度减法中需要注意
如果a b则需要先交换a与b最后在输出结果前加上负号在高精度计算时如果a[i] b[i]则需要先向高位借一位
高精度减法模板
待更新高精度乘法分析
在日常生活中计算两个数字相乘其过程是什么样子的呢 通过上图不难看出1234 * 32 39488。那么如何使用计算机来模拟上述的乘法运算过程是实现高精度乘法的核心所在。如果将数字全部转化为字符那么上图过程则抽象为下图所示 通过上图不难发现下面的对应关系(A — B’表示A与B有关)
A[1] * B[1] —— C[1]
A[2] * B[1] —— C[2]
A[3] * B[1] —— C[3]
A[4] * B[1] —— C[4]A[1] * B[2] —— C[2]
A[2] * B[2] —— C[3]
A[3] * B[2] —— C[4]
A[4] * B[2] —— C[5]通过观察总结发现下面规律 A[i] * B[j] — C[i j - 1] 高精度算法核心代码
c[i j - 1] (a[i] * b[j]);
c[i j] c[i j - 1] / 10;
c[i j - 1] % 10;最后需要注意的是在高精度乘法中得到的结果可能是多个0(如下图所示)所以删除前导0需要用while循环而不是if语句。
高精度乘法模板
待更新高精度除法分析
高精度除法模板
待更新
