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

最新推荐文章于 2023-05-28 21:32:52 发布
最新推荐文章于 2023-05-28 21:32:52 发布
阅读量3.3k 收藏 8
点赞数 3
分类专栏： 经典编程题 文章标签： 华为机试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010889616/article/details/50654877
版权
本文探讨了如何解决华为面试中的一道题目，即计算阶乘n!中0的个数。通过分析n!的质因数分解，可以确定含有因数2和5的数量，从而得到0的个数。文章详细讲解了使用Java编程解决这个问题的方法和思路。
摘要由CSDN通过智能技术生成

求n!中含有0的个数        答题时间： 00 小时 00 分 58 秒
最低0.47元/天 解锁文章
dmfrm
关注
专栏目录
华为OD机试 - 小扇和小船的数字游戏 - 二进制（Java 2024 C卷 200分）
学Java，找哪吒
05-04 3617
二进制是一种计数系统，由两个数字 0 和 1 组成，用于表示计算机中的数据和指令，是计算机硬件和软件中最基本的表示方式之一。
如何在华为OD机试中获得满分？Java实现【喊7的次数重排】一文详解！
最新发布
陈书予
05-28 125
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊”过”。假定玩这个游戏的N个人都没有失误地在正确的时机喊了”过”，当喊到数字K时，可以统计每个人喊”过”的次数。现给定一个长度
求n!中含有0的个数
weixin_34329187的博客
04-15 355
题目：求n!中含有0的个数。 分析 :这个题目很简单，关键是n的阶乘可能很大，一般的基础类型整数存不下。Java中提供了大数类，很方便，本题中就是用BigInteger类存放结果的。 1 package huawei; 2 3 import java.math.BigInteger; 4 5 6 public final class Demo { 7 ...
N!后0的个数
TheAlgorithmArt的专栏
08-24 1115
<br />问题描述<br />给定参数n（n为正整数），请计算n的阶乘n！末尾所含有“0”的个数。<br />例如，5！=120，其末尾所含有的“0”的个数为1；10！= 3628800，其末尾所含有的“0”的个数为2；20！= 2432902008176640000，其末尾所含有的“0”的个数为4。<br /><br />计算公式<br />这里先给出其计算公式，后面给出推导过程。<br />令f(x)表示正整数x末尾所含有的“0”的个数，则有：<br />   当0 < n < 5时，f(n!) =
求N！中有多少个0
Xurui_Luo的博客
09-13 869
如果先算出来n！再求，比如辗转除以10，的确能做，但是可能n！会过大 因此，聪明的方法是分开来求 N！每一个因子依此找有多少个2和多少个5，由于2肯定比5多，所以最快捷的方法显然是直接去求5的个数 代码如下，很简单 #include &lt;iostream&gt; using namespace std; int main() { int m; cin &gt;&gt;...
N！对应值0的个数
m0_43425029的博客
02-13 552
问题分析 暴力解法： 如果n!=k*,其中k不能被10整除，则n!末尾有m个0。对n!进行质因数分解，，由于10=2*5，所以m只与x和z有关，每一对2和5相乘可以得到一个10，于是m=min(x,z)。因为能被2整除的数比能被5整除的数多，则x>=z,所以m=z。因此，只要计算出z的值，就可以得到n!末尾的0的个数！ 2.解决方法 （一）.解法一 计算i（i，2，3…...
统计n!中0的个数
jxlincong的专栏
04-05 1814
100阶乘末尾有多少个0 1×2×3.。。×100 1 每隔5个，会产生一个0，比如 5， 10 ，15，20.。。 2 每隔 5×5 个会多产生出一个0，比如 25，50，75，100 3 每隔 5×5×5 会多出一个0，比如125.。。 所以 100的末尾0的个数为 100/5 + 100/25 = 20+4 = 24个   对于其它的数字，同样可以
Java基础练习题一（牛客网上华为机试题）
weixin_42420792的博客
09-07 1216
一、 1、计算字符串最后一个单词的长度，单词以空格隔开。 方法一： 通过空格来将字符串拆分成字符串数组，取数组最后的一个元素，计算该元素的长度。 public static void main(String[] args){ Scanner sc = new Scanner(System.in); String str = sc.nextLine(); long start = System.currentTimeMillis(); Stri
如何在华为OD机试中获得满分？Java实现【字符串排序】一文详解！
陈书予
05-28 129
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 给定 n 个字符串，请对 n 个字符串按照字典序排列。输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。数据输出n行，输出结果为按照字典序排列的字符串。 5. 测试 题目要求对给定的 n 个字符串进行字典序排列。 算法流程：
C++求n！中0的个数
liuhuiyan_2014的专栏
04-25 2229
/*#include using namespace std; //2014!里面0的个数. int Giral(int x) { int i=0; int j=0; while(x) { int sum = x; if(x%2==0) { while(x%2==0) { x/=2; i++; } } if(x%5==0)
求N!中0的个数 python实现
chimuuu的博客
08-16 1728
# -*- coding:utf-8 -*- ''' 求N!中0的个数 思路： 分析： 对N进行质因数分解 N=2^x * 3^y * 5^z...，由于10 = 2*5，所以末尾0的个数只和x与z有关， 每一对2和5相乘可以得到一个10，于是末尾0的个数=min(x,z)。在实际中x是远远大于z的，所以我们只要求出z的值即可。 根据公式 z = N/5 + N/
用Java求出n！中有多少个0
水木轩昊昊
04-10 1724
n!中有多少个0
快速求N！末尾零的个数
一点一滴
09-30 752
设P=N!；若末尾存在零，则P%10==0；10=2*5； 即：P因子中5的倍数，之所以用是5的倍数是因为P因子中2的个数比5多。 则零的个数m=P%5+P%25+P%125+··········· #include using namespace std; int m
输出一个[m,n]之间的随机数——Java
weixin_44764207的博客
03-03 371
package com.zxj; import java.util.Random; import java.util.Scanner; /*从控制台中获取 Int 数据 m，n (m < n)，先输入 m，后输入 n 输出一个[m,n]之间的随机数*/ public class RandomTest { public static void main(String[] args) {...
计算n!末尾所包含0的个数
1292765944的专栏
01-21 5512
这是一个有趣的问题。 例如，5！=120，其末尾所含有的“0”的个数为1；10！= 3628800，其末尾所含有的“0”的个数为2；20！= 2432902008176640000，其末尾所含有的“0”的个数为4。 这里先给出其计算公式，后面给出推导过程。令f(x)表示正整数x末尾所含有的“0”的个数，则有：        当0       当n >= 5时，f(n!) = k
求阶乘N!末尾0的个数
热门推荐
Coding For Children！
05-02 1万+
<br />POJ上有这个题目。http://poj.org/problem?id=1401。去掉一大堆没有用的信息，POJ的描述如下：<br />For example, they defined the function Z. For any positive integer N, Z(N) is the number of zeros at the end of the decimal form of number N!. They noticed that this function never d
JAVA-找到n的阶乘结果中末尾0的个数
weixin_44712669的博客
04-21 978
题目描述 输入一个整数，求其阶乘，然后求出阶乘结果中末尾0的个数 例如 输入10； 输出2； 10的阶乘为362880 分析 求n！结果的末尾有多少个0； 直接通过计算n！会出现溢出的情况，值过于庞大，因此需要找到计算阶乘过程中因子与0之间的关系， 从1开始到n的阶乘的计算过程中，会发现遇见能被5整除的数时，尾部0就会+1； 在10-14的阶乘计算中，3628800、479001600、6227020800、87178291200.。15的阶乘是1307674368000， 我们发现，5有一个零，10有两个
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dmfrm

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值