小毅儿

笔记（高精度）

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 线性基(1) 组合数学(11) 题解(34)

/ 注册

全部文章 / 笔记（高精度）（共6篇）

万进制算法

实用代码如下： void multiply(int a[],int b) //大数乘法(万进制） { int array=0; for(int ...

2020-06-20

0 808

高精度除法（高精度除以低精度）

第一步：设一个char 数组（进行储备），设一个int 数组（进行转换成数），设一个int 数组进行结果的储备。并计算char 数组的长度。第二步：将char数组进行转换。（跟乘法不一样，是正序转化，可以自己写个除法试试）。第三步：除法运算，余数在下一位是要乘以十的。第四步：将开头的0去掉。 ...

2019-11-15

0 793

高精度乘法（高精度乘以高精度）

本文适用于高精度之间的相乘，当然，如果不是高精度乘以高精度也是可以的，不过大材小用罢了。第一步：设两个char 数组，并计算他们的长度（高精度*高精度不用再求两者长度的最大值了，但两者的长度后面会有别的用处）第二步：设两个int 数组，并将两个char 数组进行转换第三步：设一个int 数组，...

2019-11-15

0 853

高精度乘法（一个高精度乘以一个低精度）

此高精度乘法适用于一个高精度数乘以一个低精度数。第一步：设一个char数组，计算他的长度。第二步：输入低精度整数。第三步：设一个转换函数，将char数组倒序输入，并转化为实数。（提示：转换函数一定要与char数组函数有区分度，不然写着写着就会下意识的混了，以免出错）。第四步：高精度乘以...

2019-11-15

0 1118

高精度减法

请先看高精度加法，再理解本文会更好（本文是在高精度加法基础之上写的）第一步：设两个char数组，求出两者长度的最大值。第二步：设flag（进行符号的判定）为正。第三步：设两个int数组，进行倒序转化。（正和负的倒序转化是不一样的，请看代码）第四步：两者相减，如果不够就借位。第五步：进行输出...

2019-11-15

0 530

高精度加法

题目分析：高精度的算法肯定会用到字符串，所以设char数组就可以了。第一步：设两个char数组，求出两者长度的最大者（方便输出最后的值）。第二步：设两个int数组，（为什么第一个不是int数组，可以自己编程一下试试）将第一步的两个char数组进行倒叙转换。第三步：int数组两者相加，以最大的长...

2019-11-14

0 495