编写一个程序,求出N!的末尾含有多少个0。
提示:在乘积中,末尾有多少个0,主要看各乘数的素数因子中有多少个2和5,每一个2和5的结合将给末尾贡献一个0。而乘数中因子2的个数远多于因子5的个数,因此,就计算各乘数中因子5的个数即可。
输入说明 :
你的数据需要从标准输入设备(通常为键盘)中读入多组测试数据。每组输入数据由一行组成,每行由一个正整数N组成,N小于等于100000,在行首和行尾没有多余的空格。
输出说明 :
对每组测试数据,你的程序需要向标准输出文件(通常为启动该程序的文本终端)依次输出一组对应的答案。所有数据前后不要输出多余的空行,两组数据之间也不要输出多余的空行。每组输出数据由一行组成,每行由一个整数组成,在行首和行尾不要输出多余的空格。
输入范例 :
5
100000
输出范例 :
1
24999
方法:
直接算出N!可能会产生溢出,因此考虑别的方法;
一个10 可以构成一个0,N!可以等于2的x次方,3的y次方,5的z次方的因子相乘;让N!=K10 的m次方,现在只要考虑10=25,又因为x肯定大于z,所以现在只要求z即可。``
因此,就计算1-N各乘数中因子5的个数即可。
#include <stdio.h>
#include <math.h>
int main(){
int i,N,temp,count=0;
while(scanf("%d",&N)!=EOF){
for(i=1;i<=N;i++){
temp=i;
while(temp%5==0&&temp!=1){
count++;
temp/=5;
}
}
printf("%d\n",count);
count=0;
}
return 0;
}
#include <stdio.h>
#include <stdlib.h>
int main()
{
int N,i;
while(scanf("%d",&N)!=EOF){
i=0;
while(N){
i=i+N/5;;
N=N/5;
}
printf("%d\n",i);
}
return 0;
}