阶乘尾数零的个数

时间: 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; 
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。