Java编程题练习2017-02-20

2017-02-20

输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2

输入描述:

输入为一行，n(1 ≤ n ≤ 1000)

输出描述:

输出一个整数,即题目所求

输入例子:

10

输出例子:

2

import java.util.Scanner;

public class ru20170220 {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner inScanner=new Scanner(System.in);
int n=inScanner.nextInt();
int ret=0;
for(int i=1;i<=n;i++)
{
int j=i;
while(j%5==0)
{
ret++;
j/=5;
}
}
System.out.print("100!末尾有"+ret+"个0");
}

}