算出n阶结果的后面有几个零
之前我的想法是先算出n阶乘的结果，再对结果进行进行取模，判断有几个零
后来发现我这样运行时间是不符合要求的，而且算的数的阶乘超出了long的范围
这个问题的解决思路：2*5=10;因为在n的遍历中，5的倍数明显少于2的倍数，所以只需算出在n的遍历中可以分解出多少个5即可。
嗯。。。算法第一天2018-10-21
Lintcode 3 Digit Counts
猜你喜欢
转载自www.cnblogs.com/nomouren/p/9827377.html
今日推荐
周排行