51nod 1003 阶乘后面0的数量
来源:互联网 发布:大陆如何制裁台湾 知乎 编辑:程序博客网 时间:2024/06/05 06:52
1003 阶乘后面0的数量
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
收藏
关注
n的阶乘后面有多少个0?
6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。
Input
一个数N(1 <= N <= 10^9)
Output
输出0的数量
Input示例
5
Output示例
1
题意:中文
思路:末尾零的个数是由2和5组成的,2的数量明显很多,计算5的数量就是答案
有效求因子5的个数的方法是:n/(5^i),然后求和
#include <iostream>#include<math.h>#include<algorithm>#include<string.h>using namespace std;typedef long long ll;int main(){ int fivePow[]={1,5,25,125,625,3125,15625,78125,390625,1953125,9765625,48828125,244140625}; int n; while(cin>>n) { int sum=0; for(int i=1;i<13;i++) { sum+=n/fivePow[i]; } cout<<sum<<endl; } return 0;}
阅读全文
1 0
- 51-nod 1003 . 阶乘后面0的数量
- 51nod 1003 阶乘后面0的数量
- 51nod 1003阶乘后面0的数量
- 51nod-1003 阶乘后面0的数量
- 51Nod 1003 阶乘后面0的数量
- 51nod 1003 阶乘后面0的数量
- 51nod-【1003 阶乘后面0的数量】
- 51nod 1003 阶乘后面0的数量
- 51nod-1003 阶乘后面0的数量
- 51nod 1003 阶乘后面0的数量
- 51nod 1003 阶乘后面0的数量
- 51nod 1003 阶乘后面0的数量
- 51NOD 1003 阶乘后面0的数量
- [51NOD] 1003 阶乘后面0的数量 [数学]
- 1003 阶乘后面0的数量 51NOD
- 51nod 1003 阶乘后面0的数量
- 51nod 1003 阶乘后面0的数量【数学】
- 51Nod 1003 阶乘后面0的数量
- 搜狐第一道
- 【LCT】一步步地解释Link-cut Tree
- 2017.08.28 搜狐笔试题 六种体积包裹装箱子求最少箱子数量
- Test 9 for NOIP- Result for Day2
- JDBC使用步骤过程
- 51nod 1003 阶乘后面0的数量
- PAT 1038. Recover the Smallest Number (30) 字符串大小比较
- Java多线程详解【转】
- python 实战request 1-1
- jquery选择器
- 2018搜狐秋招笔试题2 最少包裹数
- 关于String和StringBuffer的常见问题
- [bzoj-1051] [HAOI2006]受欢迎的牛
- HDU