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