CountTrailingZeros - PBRT

pbrt-v3\src\core\pbrt.h

inline int CountTrailingZeros(uint32_t v) {

Trailing Zeros算法

https://blog.csdn.net/roxanne_zhang/article/details/89878826

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/roxanne_zhang/article/details/89878826
Trailing Zeros算法

该算法用于计算n的阶乘中尾部所包含零的个数；

    1

举例

示例1：当n为5时
Input : 5;
Output : 1
Explanation：5! =120，120的尾部有1个0，所以输出应该为1；
示例2：当n为11时
Input : 11;
Ouput : 2;
Explanation : 11! = 39916800，结尾有2个0，所以输出应该为2；
实现

这是在领扣的Java IDE上进行编译后的结果截图

在这里插入图片描述
代码实现

    // trailing zeros
    /*
    *author:Roxanne;
    *date:2019/5/6
    *function:compute the number of zeros in n factorial;
    */
    import java.util.Scanner;
    public class Solution {
        public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入n：");
        long n = sc.nextInt();
        System.out.println(trailingZeros(n));
        }
      
        public static long trailingZeros(long n) {
            long count = 0;
            while(n != 0 ){
                count = n/5 + count;
                n = n/5;
            }
            return count;
        }
    }

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26

注意事项

这里用scanner函数来获取n输入值；
————————————————
版权声明：本文为CSDN博主「ROX要学SAP」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/roxanne_zhang/article/details/89878826