用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的个数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
Java中FilterInputStream和FilterOutputStream的用法详解
这篇文章主要介绍了Java中FilterInputStream和FilterOutputStream的用法详解,这两个类分别用于封装输入和输出流,需要的朋友可以参考下2016-06-06
Java ConcurrentModificationException异常解决案例详解
这篇文章主要介绍了Java ConcurrentModificationException异常解决案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-09-09
详解Spring中Bean后置处理器(BeanPostProcessor)的使用
BeanPostProcessor 接口也被称为Bean后置处理器，通过该接口可以自定义调用初始化前后执行的操作方法。本文将详细讲讲它的使用，需要的可以参考一下2022-06-06
Spring Boot默认使用LogBack日志系统，如果不需要更改为其他日志系统如Log4j2等，则无需多余的配置，LogBack默认将日志打印到控制台上,需要的朋友可以参考下2023-05-05
java使用elasticsearch分组进行聚合查询过程解析
这篇文章主要介绍了java使用elasticsearch分组进行聚合查询过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-02-02
java LocalDateTime加时间,计算两个时间的差方式
文章介绍了如何在Java中使用LocalDateTime类添加时间并计算两个时间的差值,通过比较来总结个人经验,并鼓励读者参考和支持脚本之家2025-03-03
SpringBoot中@MessageMapping注解的原理及使用详解
这篇文章主要介绍了SpringBoot中@MessageMapping注解的原理及使用详解,@MessageMapping注解是Spring Boot提供的一个重要的注解之一，它可以帮助我们处理WebSocket消息,需要的朋友可以参考下2023-07-07
最近在工作中遇到了一个问题，需要极速的部署Spring Boot应用，发现网上这方面的资料较少，所以自己来总结下，这篇文章主要给大家介绍了关于Spring Boot应用的极速部署脚本的相关资料，需要的朋友可以参考借鉴，下面来一起看看吧。2017-08-08
这篇文章主要介绍了Java之Zookeeper注册中心原理剖析,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
这篇文章主要介绍了jni中的java接口使用,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-09-09
最新评论