您的位置:首页 > 其它

阶乘尾数0的个数(c)

2013-06-14 10:28 155 查看
为了解决这个问题,首先从数学分析阶乘,比如100!,结果值尾数产生0的条件,不难察觉,若两个数种有2和5则结果尾数肯定为0,而阶乘计算中,2的出现概率远远大于5,所以只要计算出5出现的次数,基本可以得出答案
#include <stdio.h>

int main()
{
int n;
int i,j;
int count =0;
scanf("%d",&n);
for(i=5;i<=n;i+=5)
{
count++;
for(j=25;j<=n;j *= 5)
if(!(i%j))count++;
}
printf("count:%d\n",count);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: