本文主要是介绍牛客 NC129 阶乘末尾0的数量【简单 基础数学 Java/Go/PHP/C++】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目
题目链接:
https://www.nowcoder.com/practice/aa03dff18376454c9d2e359163bf44b8
https://www.lintcode.com/problem/2
思路
Java代码
import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** the number of 0* @param n long长整型 the number* @return long长整型*/public long thenumberof0 (long n) {//就是可以转换成求有多少个5,然后求每个5的倍数的数中有多少个5.最后将所有5的个数加一起long ans =0;while(n > 0){n =n/5;ans+=n;}return ans;}
}
Go代码
package main/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** the number of 0* @param n long长整型 the number* @return long长整型*/
func thenumberof0(n int64) int64 {//就是可以转换成求有多少个5,然后求每个5的倍数的数中有多少个5.最后将所有5的个数加一起var ans int64= 0for n > 0 {n = n / 5ans += n}return ans
}
PHP代码
<?php/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** the number of 0* @param n long长整型 the number* @return long长整型*/
function thenumberof0( $n )
{//就是可以转换成求有多少个5,然后求每个5的倍数的数中有多少个5.最后将所有5的个数加一起$ans =0;while($n >0){$n = intval($n/5);$ans+=$n;}return $ans;
}
C++代码
class Solution {
public:/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** the number of 0* @param n long长整型 the number* @return long长整型*/long long thenumberof0(long long n) {//就是可以转换成求有多少个5,然后求每个5的倍数的数中有多少个5.最后将所有5的个数加一起long ans =0;while(n >0){n=n/5;ans+=n;}return ans;}
};
这篇关于牛客 NC129 阶乘末尾0的数量【简单 基础数学 Java/Go/PHP/C++】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!