摘要: 一道很简单不过有点绕的题(也可能是我渣) 给一个数n,求n! 中末尾0的个数。 第一个想法:O(n) 从1 到n 累加每个数中包含的2 的个数 和 5 的个数,最后输出较的数,很简单粗暴的算法,本来以为水个简单题妥妥的,结果居然T了(T T) O(n)复杂度的过不去,就要想数学的方法了,由于2的数目 阅读全文
posted @ 2016-07-18 17:48 中二的哈士奇 阅读(86) 评论(0) 推荐(0)