题目:给定一个整数 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);
}
求阶乘后的0
最新推荐文章于 2021-11-06 16:30:56 发布