前言 这两天在刷算法题，其中涉及到了高精度算法，由于笔者使用C++，所以需要手动去模拟实现。使用java和python的同学可以不用担心，Java有BigDecimal类可以实现，python可以直接实现。 好了下面我们直接上代码，代码都有相应的注释，相信可以看懂的。 代码 更多内容 ...

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。 一般情况下大数的存储是采用字符数组来存储，即将大数当作一个字符串来存储，而对其处理是按其处理规则在数组中模拟实现 ...

很久以前写的啦 记得写了好久好久一直卡在特例的数据上面 想起都心塞 那时候变量和数组的取名对我来说简直是个大难题啊 完全乱来 abcdef就一路排下来 自己看的时候都搞不懂分别代表什么 好在后来英语学的越来越好了 这也算是学c++的附带好处叭 而且格式也写得非常丑… 我翻出来 ...

其中高精度乘法通过了POJ2389，其他没有测过，不过应该是没有问题的。 其中高精度除法返回一对string，分别表示商和余数。 代码： 测试数据： ...

数值计算之高精度加减乘除 一． 高精度正整数的高精度计算 1.加法 2.减法 减法和加法的最大区别在于：减法是从高位开始相减，而加法是从低位开始相加 3.乘法：用高精度加法实现 l 乘法的主要思想是把乘法转化为加法进行运算。请先看下面的等式 ...

问题描述 　　输入一个正整数 n，输出 n!的值。 　　其中 n!=1*2*3*…* n。 算法描述 　　 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组 A来表示一个大整数 a， A[0]表示 a的个位 ...

高精度 高精度数通常使用数组来储存，一般高位在后，低位在前（为了方便处理在最高位进位时的插入操作） 高精度加法 按照手算加法的过程一样即可，需要注意处理进位 代码： 高精度减法 高精度减法依然是模拟手算减法的操作，需要注意借位，还有要去除掉前导零。这里保证了A一定大于等于B，所以需要 ...

问题描述 　　输入两个整数 a和 b，输出这两个整数的和。 a和 b都不超过100位。 算法描述 　　由于 a和 b都比较大，所以不能直接使用语言中的标准数据类 ...