题目：给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。 思路： 1.什么情况下会产生0 25=10 6！=123456=720 2.找出有2/5的个数 4=2*2 没有0 3.所以要找出5出现的次数，5出现的次数比2少，有几个5就有几个0。 代码： #include <stdio.h> void main() { int n,i,t,five=0; scanf("%d",&n); for (i=1;i<=n;i++) { t=i; while (t%5==0) { five++; t/=5; } } printf("%d\n",five); }
