模拟与高精度

2020-10-02tangyj626阅读(383)赞(19)

通过模拟解决问题，这里的“模拟”指的是编写程序时，让程序按照题目的描述方式执行得到最终的答案，也就是程序来模拟题目中描述的问题处理方法。正因为如此，模拟并不是一种真正意义上的算法。但是模拟的技巧是关注问题的细节，做到完整处理每个技术细节。而...

2020-10-02tangyj626阅读(311)赞(16)

通过前面章节的学习，我们已经知道C/C++中存储整数一般使用 int 类型，如果要存储更大的整数，可以使用long long类型。如果要存储更大的整数，还可以尝试使用float或者double浮点数，但这样做精度会受到影响。如果处理的整数特...

2020-10-02tangyj626阅读(249)赞(14)

两个高精度数按照前面的规则存储到数组中后，只需要从低位到高位按位相加就能实现高精度数的加法。在按位相加的过程中需要处理进位： 当然也可以使用整除直接计算进位，使用模运算修正每位的数字： 也可以实现高精度自加： 完整的测试程序如下：

2020-10-02tangyj626阅读(160)赞(15)

高精度数A-高精度数B，如果A>=B，那么直接从低位到高位按位相减即可，需要额外处理不够减时的借位情况；如果A<B，则结果是-(B-A)。可知高精度减法，只需要考虑较大数减去较小数的情况，如果较小数减去较大数，那么可以先输出负号...

2020-10-02tangyj626阅读(226)赞(14)

先来看高精度正整数乘以低精度正整数的情况，直接按位相乘即可，高精度从低位到高位每位上的数字乘以低精度整数，结果每位上的数字很可能超过10，需要处理进位，并且全部计算结束后还需要考虑最后一次乘法结果的特殊进位： 上图展示了高精度数753乘以低...

2020-10-02tangyj626阅读(213)赞(15)

先来看高精度除以低精度，观察除法竖式运算的过程： 首先高精度数最高位1除以31，商0余1；然后上一次的余数1×10+高精度数的下一位6，也就是16除以31，商0余16；然后上一次的余数16×10+高精度数的下一位4，也就是164除以31，商...

2020-10-03tangyj626阅读(164)赞(13)

来看问题：P1009阶乘之和 根据数据规模可以明显看出这里需要使用高精度运算。可以将高精度正整数封装成一个结构体，通过重载运算符来实现高精度正整数的四则运算，下面给出参考代码，但是涉及到C++的一些高级用法，理解起来有一定难度： 通过封装结...