摘要: 思路 循环n次,每次计算i的阶乘i!,并加入sum中。 n的范围从1~100,这里一定要使用高精度运算,涉及到“高精度乘低精度”,“高精度加高精度”。 避免每次重复计算 ,`(i+1)! i! (i+1) i! i! sum`中),即可得到结果。 使用两个数组空间存储高精度数字, 用于计算i的阶乘、 阅读全文
posted @ 2017-04-27 22:25 LFYZOI题解 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 思路 小数点前的部分可以通过m/n直接计算得出 小数点后的20位可通过循环进行快速计算,计算方法如下: 1. 2. 3. 小数点后第i位为 ,回到第1步 第3步后,如果 为0,说明已经除净,此时可以 ,结束循环 按照这种方式计算20次后,最后几次的商可能为0但余数不一定为0,会出现如下情况: 这里最 阅读全文
posted @ 2017-04-27 18:20 LFYZOI题解 阅读(512) 评论(0) 推荐(0) 编辑