一个正整数 n ，求n！的末尾有几个0

最新推荐文章于 2021-05-21 10:22:19 发布

Princess$

最新推荐文章于 2021-05-21 10:22:19 发布

阅读量465

点赞数 1

本文链接：https://blog.csdn.net/qq_45136189/article/details/106716067

版权

import java.util.Scanner;

/**
 * 输入一个正整数 n ，求n！的末尾有几个0
 *    例如：10！ = 3628800，则返回 2
 */
public class Test1 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int count = 0;
        int re = 1;
        while (n > 1) {
            re *= n;
            n--;
        }
        while (re % 10 == 0){
            count++;
            re = re / 10;
        }
        System.out.println(count);
    }
}