阶乘尾数零的个数

内存：128  时间：3

题目描述

n!的尾数有多少个零？（100>=n>=50）

输入

输入n

输出

输出0的个数

样例输入

50

样例输出

12

提示

一个整数每含有一个因子5，则必然在阶乘中产生一个0

代码如下

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int a,count =0;
int n;
cin>>n;
for(a=5;a<=n;a+=5) //循环从5开始，以5的倍数为步长，考察整数
{
++count; //若为5的倍数，计数器加1
if(!(a%25)) ++count; //若为25的倍数，计数器再加1
}
cout<<count;//打印结果
return 0; 
}

代码来源于互联网，仅供参考！