求一个阶乘尾数0的个数（C语言实现）

最新推荐文章于 2022-05-24 20:33:07 发布
原创 最新推荐文章于 2022-05-24 20:33:07 发布 · 3.3k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#C语言 #算法 #面试题 #阶乘

本文介绍了如何用C语言解决求阶乘尾数0个数的问题。通过分析2和5的关系，确定只需计算1到n中5的因子数量。提供了一段C语言代码实现，包括`getDivisorCount`函数用于计算5的因子个数，以及主函数进行求解并打印结果。
解题思路：直接求出这个数然后求其末尾0的个数肯定是不可取的，即使是long类型，也很快会有溢出              现象。可以利用2*5=10，对任意数的阶乘，5的因子个数肯定比2的因子个数要少，所以，可以认为，n的阶乘尾数中有多少个0，取决于1-n这些数中5的因子有多少个。

以下是C语言的实现源代码：

#include<stdio.h>

int getDivisorCount(int dividend,int divisor)；&nb
最低0.47元/天 解锁文章
C语言给定数字n阶乘的末尾计算零个数(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
02-26 1152
给定数字n阶乘的末尾计算零个数给定数字n阶乘的末尾计算零个数完整源码（main函数测试） 给定数字n阶乘的末尾计算零个数完整源码（main函数测试） #include <math.h> //including math.h header file to use pow function #include <stdio.h> int main() { int i, n, test = 0, count = 0; // taking input number n
c语言大数阶乘和计算阶乘末尾的0的个数
我自倾怀，君且随意
06-06 2950
一、大数阶乘的数据保存 大数进行阶乘，将数据保存在数组中。这样遍历数组，就可以打印出阶乘的结果。 核心计算就是：将阶乘的乘法转化为加法和进位 比如：计算6！= 2*3*4*5*6  设为i 初始result[1]=1,result.length=1,carry默认是0 i = 2 -------->result[1]=(i*result[1])%10=2,carry=0,没产生进
C编程题：求阶乘的尾数零的个数
qq_35535992的博客
09-17 2198
例：求100！的末尾的0的个数 针对这类题目，我们往往会和之前求高次方数的尾数有同样的思路。先去求出100！的值，然后去判断0的个数，但这也犯了和之前一样的错误，原因是计算机能表示的整数的范围有限，根据平台的不同，整型数的取值范围也不同，取值范围不满足过大的数值计算。 解决方法：一个整数每含有一个因子5则在求阶乘时必定会产生一个0，因此解决上面问题的方法是通过求阶乘的各个整数中的因子5的个数最
C语言判断阶乘结果中0的个数的简易技巧
12-20
输入一个数n后，把n！这个数分解后可见，只有出现2 * 5时0的个数才会增加，而2的个数是大于5的，所以可用循环将n！一直除以5以判断5的个数，再将其输出即可。该方法较为简易，欢迎指正
C语言（29）阶乘尾数零的个数
飞呀飞呀菲
10-30 2163
输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2    输入描述: 输入为一行，n(1 ≤ n ≤ 1000)   输出描述: 输出一个整数,即题目所求   输入例子1: 10   输出例子1: 2   #include &lt;stdio.h&gt; /* n!阶乘末尾后的零的个数 */ ...
C语言 程序 阶乘尾数零的个数
zhuhuiyu_的博客
07-14 5126
7.阶乘尾数零的个数 100!的尾数有多少个零？    *问题分析与算法设计 　　可以设想：先求出100!的值，然后数一下末尾有多少个零。事实上，与上题一样，由于计算机所能表示的整数范围有限，这是不可能的。 　　 为了解决这个问题，必须首先从数学上分析在100!结果值的末尾产生零的条件。不难看出：一个整数若含有一个因子5，则必然会在求100!时产生一个零。因此问题转化为求1到100这
C语言编程挑战：分析阶乘结果中0的个数
要编写一个程序来计算阶乘后的0的数量，首先需要使用循环结构来计算阶乘，然后通过计算因子5的数量来确定尾数0的个数。在这个过程中，可能会用到模运算符（%）来判断一个数是否能被5整除，以及整数除法（/）来计算...
【算法】计算n阶乘中尾部0的个数
cjvhjv的博客
03-17 2388
题目 设计一个算法，计算出n阶乘中尾部零的个数 样例 11! = 39916800，因此应该返回 2 挑战 O(logN)的时间复杂度 题目分析 n阶乘中，尾部出现的零是10和10的倍数相乘的结果，尾部出现多少个零，其实就是在n阶乘中有多少个10相乘，10的公因数除了1与10，就只剩下2与5，所以出现10其实是2与5相乘 因此，尾部出现的零就是5和偶数相乘的结果，在n阶乘中，偶数的个数要...
c语言 n阶阶乘尾0个数,计算n的阶乘（n!）末尾0的个数
weixin_29568911的博客
05-21 2674
题目：给定一个正整数n，请计算n的阶乘n！末尾所含有“0”的个数。举例：5！=120，其末尾所含有的“0”的个数为1；10！= 3628800，其末尾所含有的“0”的个数为2；20！= 2432902008176640000，其末尾所含有的“0”的个数为4解题思路：两个大数字相乘，都可以拆分成多个质数相乘，而质数相乘结果尾数为0的，只可能是2*5。如果想到了这一点，那么就可以进一步想到：两个数相乘...
阶乘末尾 0 的个数.c
封雷的博客
11-27 1490
// 阶乘尾数零的个数 // 100！的末尾有多少个0？ /* 问题分析和算法设计： 首先分析在100！结果值的末尾产生0的条件。不难看出：一个整数 若含有一个因子5则必然会在求100！时产生一个0。因此问题转化为 求1到100这100个整数中包含了多少个因子5。若整数N能被25整除， 则N包含2个因子5；若整数N能被5整除，则N包含一个因子5。 */ #include &lt...
阶乘尾数0的个数（c）
pual__的专栏
06-14 904
为了解决这个问题，首先从数学分析阶乘，比如100！，结果值尾数产生0的条件，不难察觉，若两个数种有2和5则结果尾数肯定为0，而阶乘计算中，2的出现概率远远大于5，所以只要计算出5出现的次数，基本可以得出答案#include int main() { int n; int i,j; int count =0; scanf("%d",
c语言实现求100（n）的阶乘尾部有多少连续的0
老范没头发的博客
12-20 1123
c语言实现求100（n）的阶乘尾部有多少连续的0100的阶乘实现 100的阶乘实现 图片: 居中的图片: 在这里插入代码片
C语言-实现一个函数，能够计算n！之后0的个数。
weixin_45880658的博客
07-17 475
#include <stdio.h> int main(int* argc, char* argv[]) { int i = 0; int sum = 1; printf("请输入一个你想要计算的阶乘的结果的后面的零个数的数值：\n"); scanf_s("%d", &i); for (int j = 1; j <= i; j++) { sum = sum * j; } printf("%d",sum); ..
C语言求阶乘尾数零的个数
qq_52051345的博客
12-06 4102
题目：100!的尾数有多少个零？ 算法分析： 不难发现，只要一个整数含有一个5因子，那么就必然后会产生一个0，那么就只要考虑1 ~ 100中5的倍数的数了。利用这个规律，题目很容易解决了。 代码： #include&lt;stdio.h&gt; int main() { int a; int count; count =0; for(a=5; a&lt;=100; a+=5) //循环从5...
N的阶乘末尾有几个零C语言,N!阶乘末尾有多少个0
weixin_39569076的博客
05-19 539
#__author__='ZHENGT'# -*- coding: utf-8 -*-#具体概念参考以下网址# http://luojilie.blog.163.com/blog/static/191826963201171522024878/#Soluation1-->用阶乘定义直接计算出1~n阶乘，然后看一下末尾0的个数#证明1def f1(n):p=1if n>1:p=n*f1(...
N的阶乘末尾有几个零C语言,N的阶乘末尾有多少个零？
weixin_31787977的博客
05-19 1340
在创联ifLab的招新问答卷上看到这么一题，大意是：给出一个整数N，求N！(N的阶乘)的末尾有多少个零？由于在N特别大的时候强行算出N！是不可能的，所以肯定要另找方法解决了。首先，为什么末尾会有0？因为2*5 = 10，0就这么来了。所以只要求出这N！中有多少个2多少个5相乘就好了，由于2的出现次数肯定是大于5的，所以只要求有多少个5相乘就好了。因为求的是N的阶乘，而 N！ = 1*2*3*......
C语言算法：统计n的阶乘尾部零的个数（基础）
零小唬的博客
05-24 1225
#include <stdio.h> #include <math.h> int main() { int j,k,m,n,a[40000]; long g,t; double s = 0; printf("请输入正整数n(n<10000):"); scanf("%d",&n); for(k = 2 ; k <= n ; k++){ s += log10(k); } m = (int)s+1; for(k = 1 ; k <= m ;
末尾0的个数——C语言
yangsm的博客
08-21 2547
解题思路 计算n的阶乘，n的阶乘:n！=1×2×3×…×n那么我们在计算n的阶乘时，实际上就是把所有小于等于n的正整数分解成质因数，然后再将其乘到一起，那么末尾0的个数实际上就是2* 5的个数，而2的个数明显是很多很多的，所以问题就转化成了5的个数。 而只有5的倍数才有5这个因数，所以，问题就进一步简化为小于等于n的数中有多少个数是5的倍数，当然25的倍数，125的倍数，625还要单独考虑，比如拿25来说，25=5*5 ，里面有两个5，提供两个0. 代码实现 #include<stdlib.h&g
【C】阶乘后面0的数量
m0_57966415的博客
01-23 1184
n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 Input 一个数N(1 <= N <= 10^9) Output 输出0的数量 Sample Input 5 Sample Output 1 #include<stdio.h> int main(void) { int num,i,sum=0; scanf("%d",&num); while(num) { sum=sum+num/5;
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值