【牛客网OJ题】末尾与多少个0

最新推荐文章于 2021-04-21 14:41:34 发布

糯米团子沐沐

最新推荐文章于 2021-04-21 14:41:34 发布

阅读量266

点赞数

分类专栏： OJ题

本文链接：https://blog.csdn.net/qq_43765564/article/details/103074639

版权

OJ题专栏收录该内容

79 篇文章 1 订阅

订阅专栏

问题描述：

输入一个正整数 n, 求 n!( 即阶乘 ) 末尾有多少个 0 ？

比如 : n = 10; n! = 3628800, 所以答案为 2

输入描述：

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

输出描述：

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

示例 1:

输入

10

输出

2

分析：

十的因子是2和5，求末尾有多少个0，也就是间接的再问他能被多少个5整除。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int rs = 0;
        while(n>0){
            rs += n/5;
            n /= 5; 
        }
        System.out.print(rs);
    }
}