求n的阶乘末尾0的个数
输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2。
思路:末尾0的个数就是指这个数总共有几个10因子,而10又能表示成2和5的乘积。假设m=n!,那么m中2的因子个数肯定大于5的因子个数,所以m中5的因子个数即是所要求结果;
显然n除以5可得到1~n中包含有一个因子5的个数,但是,1~n中有的数可以被5整除好几次,所以必须将这个数再除以5,得到1~n中包含有两个因子5的个数,依次循环进行累加即可得到全部5的因子个数;
此题充分的显示了数学的巧妙,这种方法我们应该学会。
#include <bits/stdc++.h>
using namespace std; int main()
{ int n; cin>>n; int cnt=0; do{ n/=5; cnt+=n; }while(n); cout<<cnt<<endl; return 0;
}
求n的阶乘末尾0的个数相关推荐
- 阶乘末尾 0 的个数
整数区间内整数的因子的个数 如求 100 的阶乘末尾 0 的个数: 思路:一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数((2, 5) 构成的对的个数) ...
- C++版本计算n阶乘末尾0的个数原理讲解及代码实现
C++版本计算n阶乘末尾0的个数原理讲解及代码实现 /*! * Copyright (c) 2020,ZYF. * All Rights Reserved. * * \file Factorial.c ...
- 对一个正整数n,求出n!中末尾0的个数。
对一个正整数n,求出n!中末尾0的个数. 输入 输入有若干行.每一行上有一个整数T,是测试数据组数,接着有T行,每一行包含一个确定的正整数n(n≤1000000000). 输出 对输入行中的每一个数据 ...
- 滴滴2017校园招聘编程题——阶乘末尾0的个数
1.题目如下图所示: 2.分析: 这个题目描述的很简单,思路看似也很清晰,我们第一想到的肯定就是正常计算和统计--先计算N!阶乘的结果,然后统计结果末尾0的个数.看似这是一个很好的也很 ...
- 阶乘末尾0的个数(java)
从输入中读取一个数n,求出n!中末尾0的个数. 输入格式: 输入有若干行.第一行上有一个整数m,指明接下来的数字的个数.然后是m行,每一行包含一个确定的正整数n,1<=n<=1000000 ...
- 阶乘末尾 0 的个数.c
// 阶乘尾数零的个数 // 100!的末尾有多少个0?/* 问题分析和算法设计:首先分析在100!结果值的末尾产生0的条件.不难看出:一个整数若含有一个因子5则必然会在求100!时产生一个0.因此问 ...
- 求1000的阶乘尾部0的个数
第一种方法: 算出1000!中所有0的个数: /***求1000!中所有的0*/private static void demo1() {BigInteger bi1 = new BigInteger ...
- 求阶乘N!末尾0的个数
POJ上有这个题目.http://poj.org/problem?id=1401.去掉一大堆没有用的信息,POJ的描述如下: For example, they defined the functio ...
- c语言 n阶阶乘尾0个数,计算n的阶乘(n!)末尾0的个数
题目: 给定一个正整数n,请计算n的阶乘n!末尾所含有"0"的个数. 举例: 5!=120,其末尾所含有的"0"的个数为1: 10!= 3628800,其末尾所 ...
最新文章
- 解除IE8的内容审核程序
- 时间序列相关算法与分析步骤
- POJ 3468 A Simple Problem with Integers (1)
- cp命令复制目录 不覆盖
- Python(1):写在前面
- Zend Guard 7 , Zend Guard Loader处理PHP加密
- amazeui学习笔记--css(常用组件5)--评论列表Comment
- stc15f2k60f2单片机定时器_STC15F2K60S2系列
- 已解决:如何使用IDEA生成java帮助文档java doc?
- 简明python教程 答案1
- 2016 hack.lu-ctf redacted RSA数据恢复
- golang tailf日志组件的基本使用
- Redis知识点整理(详讲)
- 小渔夫 | 一万多的椅子照样畅销全球,它是怎么做到的?
- 数据库基础-储存过程和触发器
- 高中计算机教师专业,高中计算机教师资格证,要计算机专业证书吗
- 一个屌丝程序猿的人生(四十四)
- layui tree支持搜索
- html模块 码工助手,码工助手
- Django by Example·第二章|Enhancing Your Blog with Advanced Features(为博客系统添加高级功能)@笔记