内存: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; 
}

代码来源于互联网,仅供参考!