用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的个数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要给大家介绍了关于如何在Spring异步调用中传递上下文的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用Spring具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-08-08
这篇文章主要介绍了阿里云发布 Spring Boot 新脚手架的相关资料，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，可以参考下2020-04-04
本篇文章主要介绍了Spring Data JPA动态条件查询的写法 ，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-06-06
SpringBoot项目执行脚本 自动拉取最新代码并重启的实例内容
在本篇文章里小编给大家整理的是一篇关于SpringBoot项目执行脚本 自动拉取最新代码并重启的实例内容，有需要的朋友们参考下。2019-12-12
InputStream抽象类是所有字节输入流的类的超类。这篇文章主要给大家介绍了关于通过JDK源码学习InputStream的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2017-11-11
这篇文章主要介绍了详解Java Spring各种依赖注入注解的区别的相关资料,需要的朋友可以参考下2016-03-03
这篇文章主要介绍了Java中BorderLayout布局管理器的两种排列方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
这篇文章主要介绍了IDEA代码规范&质量检查的实现，文中通过图文介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-08-08
本文给大家总结了UML类图中几种比较常用的关系小总结，需要的朋友可以参考下2015-10-10
Ubuntu安装JDK与IntelliJ IDEA的详细过程
APT是Linux系统上的包管理工具,能自动解决软件包依赖关系并从远程存储库中获取安装软件包,这篇文章主要介绍了Ubuntu安装JDK与IntelliJ IDEA的过程,需要的朋友可以参考下2023-08-08
最新评论