阶乘尾数零的个数
时间: 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;
}
题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。