Java编程题练习2017-02-20

最新推荐文章于 2023-03-06 12:17:22 发布

原创最新推荐文章于 2023-03-06 12:17:22 发布 · 593 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种计算任意正整数阶乘末尾0数量的方法。通过遍历从1到n的所有整数并检查每个数能贡献多少个因子5来确定末尾0的数量。

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");  
}

}