设计一个算法，计算出n阶乘中尾部零的个数

最新推荐文章于 2020-12-10 03:51:27 发布
最新推荐文章于 2020-12-10 03:51:27 发布
阅读量260 收藏
点赞数
分类专栏： 算法 文章标签： 算法 lintcode

方法一：

计算出n阶乘的结果，再计算出尾部零的数目

方法二：

科学的思想，分析数据特点

1、2、3、4、5、6、7、8、10......发现每5个数，就会产生0，那么基于此分析。

以下转载一位分析很透彻的博客

http://blog.csdn.net/surp2011/article/details/51168272


EnaLee
关注
专栏目录
2、设计一个算法，计算出n阶乘中尾部零的个数
鬼刀
09-05 1847
题目描述   首先分析下n的阶乘的规律： 题目分析 阶乘 结果 1！ 1 2！=1*2 2 3！=1*2*3 6 4！=1*2*3*4 24 5！=1*2*3*4*5 120           (1个0) 6！=1*2*3*4*5*6 720            (1个0) 7！=1*2*3*4*5*6*7 5...
计算出n的阶乘中尾部零的个数
李的博客
06-17 882
题目 设计一个算法，计算出n阶乘中尾部零的个数 分析 在n!=123*…*n。即n!阶乘中，因数10的个数，即为解。10的质因数为2 和 5.分析可知，在n!中，质因数2的个数显然大于质因数5的个数。即:n! 的质因数5的个数即为结果。 代码 利用5进制进行转换 参考文献：https://www.cnblogs.com/daifei/p/3766015.html 中的2进制转换 n的任意质因数个数...
算出n阶乘有多少个尾随零
bupt8846的专栏
11-21 1270
题目：《程序员面试金典 (第5版) 》 P310     设计一个算法，算出n阶乘有多少个尾随零。规定0阶乘有0个尾随零，负数没有阶乘。     提示：     1、把n! 分解成若干个素数相乘，只有 2*5 才可能产生尾随零，而2 的数量多于5，所以问题转化为计算有多少个5.     2、先数一数1到n之间有几个5的倍数（数量为n/5），然后数有几个25的倍数（数量为n/25），依次类推
算法题：阶乘尾零
weixin_33681778的博客
06-21 106
题目描写叙述 请设计一个算法。计算n的阶乘有多少个跟随零。 给定一个int n。请返回n的阶乘的尾零个数。保证n为正整数。 測试例子： 5 返回：1 #include <iostream> using namespace std; int Grial(int x) { int temp = x; int count2 = 0; i...
计算n的阶乘有多少个尾随零
weixin_34362991的博客
09-11 118
为什么80%的码农都做不了架构师？>>> ...
尾部的零（设计一个算法，计算出n阶乘中尾部零的个数）
Fuzz
07-22 2906
这里我们知道，大家最平常的思维就是用一个数来接收n阶乘后的数，然后再来判断那个和的尾部的0的个数，这样的算法算得上O（n）级，还有一个隐患，就是就算用long来存储数据，也不会太长，20的阶乘都不好估计就崩了，所以这种算法不可取。 我们这次来实现一个O（n/5）的算法，这个算法比较好理解。 我们可以知道，n的阶乘的尾部为0的个数主要取决于其中5的个数，例如看下面这个图  其实也就是寻找5...
python计算n阶乘中尾部零的个数_计算阶乘n!末尾0的个数
weixin_39554775的博客
12-10 1681
一、问题描述给定一个正整数n，请计算n的阶乘n！末尾所含有“0”的个数。例如：5！=120，其末尾所含有的“0”的个数为1；10！= 3628800，其末尾所含有的“0”的个数为2；20！= 2432902008176640000，其末尾所含有的“0”的个数为4。二、算法分析此类问题很显然属于数学问题，一定要找到其中的本质规律才能得到正确的数学模型。两个大数字相乘，都可以拆分成多个质数相乘，而质数...
【算法】计算n阶乘中尾部0的个数
cjvhjv的博客
03-17 2226
题目 设计一个算法，计算出n阶乘中尾部零的个数 样例 11! = 39916800，因此应该返回 2 挑战 O(logN)的时间复杂度 题目分析 n阶乘中，尾部出现的零是10和10的倍数相乘的结果，尾部出现多少个零，其实就是在n阶乘中有多少个10相乘，10的公因数除了1与10，就只剩下2与5，所以出现10其实是2与5相乘 因此，尾部出现的零就是5和偶数相乘的结果，在n阶乘中，偶数的个数要...
C++版本计算n阶乘末尾0的个数原理讲解及代码实现
07-10
本篇文章主要介绍如何使用C++编程语言来计算一个正整数n的阶乘末尾0的数量，并通过示例代码加以说明。该方法不仅阐述了理论基础，还提供了具体的实现思路。 #### 原理讲解 ##### 计算末尾0的数量 为了理解如何计算...
设计一个算法，计算出n阶乘中尾部零的个数O(logN)
m0_37618340的博客
07-22 738
题目： 答案： public static long trailingZeros(long n) { long sum = 0; // int count = 0; while (n>=5) { n /= 5; sum += n; count++; } // Syste...
尾部的零,计算出n阶乘中尾部零的个数
qq_28444079的博客
08-07 404
设计一个算法，计算出n阶乘中尾部零的个数样例 11! = 39916800，因此应该返回 2 思路 也行你觉得很简单，不就是先计算11！=39916800,再用10来判断0的个数。对，这是最简单的办法，但是你想想计算11！现在还行，那如果是111111111111！，要计算多少时间呢？？ 0是怎么出来的，只有2和5相乘的结果才会出现0，其中10的倍数也可以看做是2和5相乘的结果，所以，
算法023：阶乘尾数0的个数-设计一个算法，算出 n 阶乘有多少个尾随零。
热门推荐
前路无畏的博客
10-26 1万+
题目： 阶乘尾数 设计一个算法，算出 n 阶乘有多少个尾随零。 示例 1: 输入: 3 输出: 0 解释:3! = 6, 尾数中没有零。 示例2: 输入: 5 输出: 1 解释:5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复杂度应为O(logn)。 思路： 详见代码注释 1.代码如下TrailingZeroes.java： package com.yuhl.right.leetcode; /** * @author yuhl * @Date 20
程序员面试金典——解题总结： 9.17中等难题 17.3设计一个算法，算出n阶乘有多少个尾随0
qingyuanluofeng的专栏
01-16 405
#include #include using namespace std; /* 问题：设计一个算法，算出n阶乘有多少个尾随0 分析： 发现凡是n!中寻找出1~n中5的倍数的5的指数累加和k，即为有多少个尾随0, 5! 有1个0， 10! 有2个0 15! 有.. 25 = 5*5，有2个0 125=5^3,有3个0 注意阶乘的结果可
给定一个整数N，求N的阶乘N！末尾有多少个0？
Better_JH的博客
07-22 1889
N！=1×2×3×4×5×6×··· ×N=2^x ×3^y ×5^z · · · N！末尾有0必定是产生了10，而2和5相乘必然会产生一个10。那么问题就转化为(2^x) ×（5^z)可以产生多少个0，即min（x,z），显然x肯定大于z（能被2整除的数肯定比5多），最终问题转化为求z的个数，即找出1· · ·N能分解出多少个5。#include<iostream> using namespac
判断阶乘尾部为0的c++程序
最新发布
08-17
判断阶乘尾部为0的C程序可以使用以下的算法思路： 1. 定义一个变量count，用于记录阶乘尾部0的个数。 2. 循环遍历从1到n的每个数（假设n为要求阶乘的数）。 3. 每次循环，将当前数与5相除，得到的结果即为当前数中包含的5的个数，将其累加到count变量中。 4. 继续循环，直到当前数无法再被5整除为止。 5. 最后，得到的count变量的值即为n的阶乘的尾部0的个数。 以下是一个实现该算法的C程序示例： ```c #include <stdio.h> int countTrailingZeros(int n) { int count = 0; // 循环遍历1到n的每个数 for (int i = 1; i <= n; i++) { int current = i; // 当前数与5相除，得到的结果即为当前数中包含的5的个数 while (current % 5 == 0) { count++; current /= 5; } } return count; } int main() { int n; printf("请输入一个整数："); scanf("%d", &n); int zeros = countTrailingZeros(n); printf("%d的阶乘的尾部0的个数为：%d\n", n, zeros); return 0; } ``` 这个程序中，使用了一个用于计数的变量count，通过循环遍历n的每个数，将包含的5的个数累加到count中，最后输出结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值