当前位置：首页 > news >正文

牛客 NC129 阶乘末尾0的数量【简单基础数学 Java/Go/PHP/C++】

news 2025/7/16 18:00:58

题目

在这里插入图片描述
题目链接：
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;}
};