阶乘尾数零的个数
时间： 3ms 内存：128M
描述：
n!的尾数有多少个零？（100>=n>=50）
输入：
输入n
输出：
输出0的个数
示例输入：
50示例输出：
12提示：
参考答案（内存最优[1092]）：
#include<stdio.h>
int main()
{
int n,count1=0,i;
scanf("%d",&n);
for(i=5;i<=n;i+=5)
{
count1++;
if(i==25||i==50||i==75||i==100)
count1++;
}
printf("%d",count1);
return 0;
}
参考答案（时间最优[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;
}
题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。