172. 阶乘后的零

Posted 2022-03-29 Roam-G

给定一个整数 n ，返回 n! 结果中尾随零的数量。

提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1

示例 1：

输入：n = 3输出：0

解释：3! = 6 ，不含尾随 0

示例 2：

输入：n = 5 输出：1 解释：5! = 120 ，有一个尾随 0

示例 3：

输入：n = 0 输出：0

 

package LeetCode;

import java.util.Scanner;

public class leetcode 

    public int trailingZeroes(int n) 
        int ans = 0;
        for (int i = 5; i <= n; i += 5) 
            for (int x = i; x % 5 == 0; x /= 5) 
                ++ans;
            
        
        return ans;
    

    public static void main(String[] args) 
        Scanner scanner = new Scanner(System.in);

        System.out.println("请输入N:");
        System.out.println(new leetcode().trailingZeroes(scanner.nextInt()));

        System.out.println("请输入N:");
        System.out.println(new leetcode().trailingZeroes(scanner.nextInt()));
        System.out.println("请输入N:");
        System.out.println(new leetcode().trailingZeroes(scanner.nextInt()));
        System.out.println("请输入N:");
        System.out.println(new leetcode().trailingZeroes(scanner.nextInt()));
        System.out.println("请输入N:");
        System.out.println(new leetcode().trailingZeroes(scanner.nextInt()));
    

请输入N:
5
1
请输入N:
0
0
请输入N:
5
1
请输入N:
78
18
请输入N:
4
0