大数运算小结

来源:互联网 发布:淘宝查假冒伪劣处罚 编辑:程序博客网 时间:2024/06/05 19:23

        到大数运算(六)为止,总结的大数运算基本已经算告一段落了,这些代码大多都是曾经做的一些OJ上的题,稍加总结以后便放上来了。其中有大数的加,乘,阶乘,除,求余,以及幂,除最后一个幂是高精度的外,其他基本仅是整型大数的运算。

       之所以没有列减法以及除求幂运算以外的其他运算的高精度运算,是因为其实其中很多东西在这六块总结中其实已经都包括了。比如说大数减法,会了大数加法,相信减法也是很简单的,无非就是进个位,交换个顺序,存个符号以及考虑考虑负号的事情。而高精度的乘法其实已经包括在所写的高精度求幂里面了,而高精度的加减法无非就是多考虑考虑小数点位置及对应的问题,相信只要会了基本的大数的加减乘及求幂,高精度的加减乘只要在原有代码上稍加思考修改便可以完成,所以在此就没有什么必要再多做重复了。

        唯一值得商讨的是高精度的除法,可能直接照搬整型除法的方法有些不合适,不过仔细想想,只要将被除数后边多补几个零多循环几次,再考虑一下小数点应该加的位置,相信也不是什么难事,当然这个自己还没有实现过,以后实现过以后,再贴上来分享一下吧 ......

       当然这里所说的高精度只是所谓的有一定位数的浮点数出现的情况,尤其是除法和求幂,要是要求精度非常高位数非常大的话,考虑到效率及其复杂度等问题,可能其方法就要另当别论了,对此还需继续研究啊 ...


原创粉丝点击