求阶乘N!末尾0的个数

最新推荐文章于 2022-05-17 23:06:25 发布

_泥巴_

最新推荐文章于 2022-05-17 23:06:25 发布

阅读量1.5w

点赞数 2

文章标签：编程 function 测试 integer numbers n2

本文链接：https://blog.csdn.net/luchenqun/article/details/6385111

版权

博客讲述了如何计算阶乘N!末尾0的个数，从初中的简单方法到考虑溢出问题，再到使用高精度模拟和大学生解法的优化过程。博主通过不断改进算法，最终得出一个高效且适用于大数阶乘的解决方案，该算法具有较低的时间复杂度。

摘要由CSDN通过智能技术生成

POJ上有这个题目。http://poj.org/problem?id=1401。去掉一大堆没有用的信息，POJ的描述如下：

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 decreases. If we have two numbers N1 < N2, then Z(N1) <= Z(N2). It is because we can never "lose" any trailing zero by multiplying by any positive number. We can only get new and new zeros. The function Z is very interesting, so we need a computer program that can determine its value efficiently.

大概意思就是求N!的末尾0的个数。比如：5! = 120；则末尾0的个数为1.

呵呵，这个题目还不简单么。看初中生的解法：

#include<stdio.h> int factorial(int n)//求n! { int i = 1, result = 1; for(i=1; i<=n; ++i) result *= i; return result; } int numOfZero(int n)//求n!末尾的0的个数 { int num = 0; while(n) { if(0 == n%10) { num++; } n /= 10; } return num; } int main() { int n; while(scanf("%d", &n) != EOF) { printf("%d/n", numOfZero(factorial(n))); } return 0; }

呵呵，代码写完了，那就测试呗。下面是我给的测试数据：

0
0