题目描述:
求一个数的阶乘的值,最后求结果末尾有几个0;
分析:
1)如果用常规的算法,先求出这个数的阶乘,基本都会溢出,不管将结果定义为Long还是double类型的,还有就是效率特别低
2)末尾产生0的情况,意思就是末尾是10,那么2*5 = 10.所以现在只需要算出2的个数和5的个数中两个的最小值就可以。显然,能被2整除的数比被5整除的数多,所以只要得出整除5的个数即可。
假设某个数阶乘是125,那么除以5的都有,25,20,15,10,5,这几个分别除以5的商的和就是要求的整除5的个数,也就是末尾0的个数
参考:https://blog.csdn.net/gogogo_sky/article/details/75734561
代码:
public static void main(String[] args) {
// public vois
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int num = 0;
while(n != 0){
num = num + n/5;
n = n/5;
}
System.out.println(num);
}