172.阶乘后的零

本题我最开始使用的是无脑的方法:

  采用阶乘 算出和之后 转字符串遍历charAt 下表 取0 求和  太***了  但我忘记了 阶乘后的数溢出了

  后来看题解发现 本题的实质是 求 5出现的次数,

  如 10=

 

  

  这里有个技巧是 输入n/5  获取到 5的倍数的个数

  但这里还需计算5的个数  原味是 25 75 这种 可能 /5 还可以/5

  所以这里 当n>5时 循环求出  n/5之后的  sum 并把n=n/5 继续进行计数

 

posted @ 2022-03-25 10:13  铁柱97  阅读(28)  评论(0)    收藏  举报