华为机试题：求n!中含有0的个数（JAVA）

秒速五厘米 2022-08-20 07:12 120阅读 0赞

<table style="margin:0px; padding:0px"> 
 <tbody style="margin:0px; padding:0px"> 
  <tr style="margin:0px; padding:0px"> 
   <td style="margin:0px; padding:0px; word-break:break-all; word-wrap:break-word; text-align:center"> 求n!中含有0的个数 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</td> 
   <td style="margin:0px; padding:0px; word-break:break-all; word-wrap:break-word"> 答题时间：&nbsp;<span style="margin:0px; padding:0px"></span><span style="margin:0px; padding:0px">00</span>&nbsp;小时&nbsp;<span style="margin:0px; padding:0px"></span><span style="margin:0px; padding:0px">00</span>&nbsp;分&nbsp;<span style="margin:0px; padding:0px"></span><span style="margin:0px; padding:0px">58</span>&nbsp;秒</td> 
  </tr> 
 </tbody> 
</table>

<table style="margin:0px; padding:0px; width:970px; border:0px; border-collapse:collapse; border-spacing:0px; empty-cells:show"> 
 <tbody style="margin:0px; padding:0px"> 
  <tr style="margin:0px; padding:0px; height:26px"> 
   <td style="margin:0px; padding:6px 3px 3px; word-break:break-all; word-wrap:break-word; border-right-style:solid; border-right-width:1px; border-right-color:rgb(238,238,238); font-size:14px; border-bottom-style:solid; border-bottom-width:1px; border-bottom-color:rgb(238,238,238)"> 描述:&nbsp;</td> 
   <td style="margin:0px; padding:6px 3px 3px; word-break:break-all; word-wrap:break-word; font-size:14px; border-bottom-style:solid; border-bottom-width:1px; border-bottom-color:rgb(238,238,238)"> <p style="margin-top:0px; margin-bottom:0px; padding-top:0px; padding-bottom:0px"> 求n!中含有0的个数</p> <p style="margin-top:0px; margin-bottom:0px; padding-top:0px; padding-bottom:0px"> 例如1!=&nbsp;1&nbsp;含有0个0<br style="margin:0px; padding:0px"> 5!&nbsp;=&nbsp;120&nbsp;含有1个0<br style="margin:0px; padding:0px"> 10!&nbsp;=&nbsp;3628800&nbsp;含有2个0</p> <p style="margin-top:0px; margin-bottom:0px; padding-top:0px; padding-bottom:0px"> &nbsp;</p> <p style="margin-top:0px; margin-bottom:0px; padding-top:0px; padding-bottom:0px"> &nbsp;</p> </td> 
  </tr> 
 </tbody> 
</table>

public final class Demo {
    	
    	/*
    	功能:
    	    
    	输入: 
    	    
    	输出:	计算n!中有多少个0
    	     
    	返回: 
    	     
    	*/
    	public static   int getZeroCount(int n)
    	{
    		/*在这里实现功能*/
    		int num = 0;
    		int data = 1;
    		
    		while(true)
    		{
    			data = data * 5;
    			num += n/data;
    			
    			if (data > n)
    			{
    				break;
    			}
    		}
    		return num;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，120人围观）

还没有评论，来说两句吧...

相关阅读

相关华为OD机试 - 最大N个数与最小N个数的和（Java）

题目描述给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。说明：数组中数字范围\[0, 1000\] 最大N个数

悠悠/ 2024年03月17日 14:15/ 0 赞/ 64 阅读

相关华为OD机试题 - N 进制减法（JavaScript）

最近更新的博客 [2023新华为OD机试题 - 斗地主（JavaScript）][2023_OD_ - _JavaScript] [2023新华为OD机试题

我会带着你远行/ 2023年09月29日 19:41/ 0 赞/ 75 阅读

相关面试题：求N个数之和

![在这里插入图片描述][20200709194049480.png] （1）两数之和为0 var twoSum = function(nums, target)

左手的ㄟ右手/ 2023年02月24日 15:29/ 0 赞/ 42 阅读

相关 C\C++求N的阶乘！的值中末尾0的个数实践小记

C\\C++求N的阶乘！的值中末尾0的个数实践小记一、问题描述二、问题解决思路三、实践源码方法一：测试数据1

秒速五厘米/ 2022年12月28日 07:26/ 0 赞/ 166 阅读

相关华为机试题-判断二进制中0的个数【4】

题目描述：输入一个10进制数字，请计算该数字对应二进制中0的个数，注意左数第一个1之前的所有0都不需要计算。不需要考虑负数的情况。我之前的博客讲过类似的问题，博客

以你之姓@/ 2022年09月23日 08:10/ 0 赞/ 34 阅读

相关华为机试题：求n!中含有0的个数（JAVA）

<table style="margin:0px; padding:0px"> <tbody style="margin:0px; padding:0px"> <tr

秒速五厘米/ 2022年08月20日 07:12/ 0 赞/ 121 阅读

相关华为机试题：求车速

<table style="margin:0px; padding:0px; width:970px; border:0px; border-collapse:collapse

ゝ一世哀愁。/ 2022年08月20日 04:29/ 0 赞/ 198 阅读

相关 n！末尾0的个数

肯定不能直接求出 n! 然后在计算后边有多少个0 因为 1000000! 的位数就是 5565709 对于 n！的末尾如果有一个 0 的话，必然有一个 5 与其

小鱼儿/ 2022年05月27日 07:13/ 0 赞/ 224 阅读

相关 n!的末尾0的个数

题目描述： > 输入一个正整数n,求n!(即阶乘)末尾有多少个0？比如: n = 10; n! = 3628800,所以答案为2 。解题思路： > 对于这样的问题，我

喜欢ヅ旅行/ 2022年05月18日 04:50/ 0 赞/ 241 阅读

相关华为机试题-判断二进制中0的个数【4】

题目描述：输入一个10进制数字，请计算该数字对应二进制中0的个数，注意左数第一个1之前的所有0都不需要计算。不需要考虑负数的情况。我之前的博客讲过类似的问题，博客

我不是女神ヾ/ 2022年04月11日 05:56/ 0 赞/ 153 阅读