用C++实现求N!中末尾0的个数的方法详解
更新时间：2020年07月27日 16:31:17 作者：神楽桜
这篇文章主要介绍了用C++实现求N!中末尾0的个数的方法详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
题目描述：
输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2
输入描述：
输入为1行，n(1≤n≤1000)
输出描述：
输出一个整数
样例：
输入：10
输出：2
看到这个题，常规思路就是先把阶乘算出来，再用算出来的结果求余，余数为0则个数加1，代码如下：
#include<iostream>
using namespace std;
int main(void)
{
int n, m = 1;
cin >> n;
for (int i = n; i > 0; i--)
{
m = m * i;
}
int sum = 0;
int t;
for (int i = 0; m > 0; i++)
{
t = m % 10;
m = m / 10;
if (t != 0) //要是0前面的数字不是0，则直接结束
{
cout << sum;
return 0;
}
else
{
sum++;
}
}
return 0;
}
注意一点，就是题目要求是算出末尾的0的个数，而不是整个数字中有多少0，所以要注意当余数不是0的时候就要结束代码。
但是这样做其实是不对的，因为我们注意到题目的输入描述为n(1≤n≤1000)，也就是说当n很大的时候，就会越界，超出int表示的范围。所以也就不能用这种方法进行求解。
正确思路：我们先看一下末尾的0是怎么来的：末尾有0，就说明这个数可以被10整除，而再对10进行因数分解，不难看出10=5*2，而5乘以任何一个偶数，所得结果都会被10整除，所以问题就转化为这个阶乘里面含有多少个能被5整除的数字。当然还要注意一点，那就是25，125，625这三个数字，25本质上是2个5（平方），125本质上是3个5（立方），625本质上是4个5（4次方），所以在算到这些数字的时候要把他们本身含有的多的5算进去。
代码如下：
#include<iostream>
using namespace std;
int main(void)
{
int n,sum=0;
cin>>n;
while(n)
{
sum=sum+n/5;
n=n/5;
}
cout<<sum;
return 0;
}
到此这篇关于用C++实现求N!中末尾0的个数的方法详解的文章就介绍到这了,更多相关C++实现求N!中末尾0的个数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了一些常用排序算法整理，插入排序算法、直接插入排序、希尔排序、选择排序、冒泡排序等排序,需要的朋友可以参考下2021-07-07
本篇文章主要介绍了spring aop实现用户权限管理的示例，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-12-12
这篇文章主要介绍了MyBatis实现物理分页的实例,MyBatis使用RowBounds实现的分页是逻辑分页，有兴趣的可以了解一下。2017-01-01
这篇文章主要介绍了Java在web页面上的编码解码处理及中文URL乱码解决,文中所介绍的两种使用过滤器解决中文链接乱码的方法非常有效,需要的朋友可以参考下2016-02-02
这篇文章主要介绍了logback配置中变量和include的应用方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-08-08
这篇文章主要介绍了通过实例学习Either 树和模式匹配，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，,需要的朋友可以参考下2019-06-06
这篇文章主要介绍了Java中的显示锁ReentrantLock使用与原理详解，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-11-11
这篇文章主要介绍了Java的线程阻塞、中断及优雅退出方法详解,Java中的线程阻塞是指当一个线程无法继续执行时,它会进入阻塞状态,直到某个条件满足后才能继续执行,线程阻塞可以通过多种方式实现,需要的朋友可以参考下2023-10-10
用mybatis-plus 的分页对象的时候，因为用mybatis-puls 查询出来的分页对象的records里的泛型是实体，有时候需要将实体转换为前端展示的对象，所有写了一个分页数据的类型转换工具，解决这个问题，对mybatis-plus 分页工具类相关知识感兴趣的朋友一起看看吧2022-03-03
这篇文章主要介绍了Java Callable接口实现细节详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-05-05
最新评论