NYOJ 84 阶乘的0
来源:互联网 发布:catia软件介绍 编辑:程序博客网 时间:2024/05/06 09:23
阶乘的0
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
计算n!的十进制表示最后有多少个0
输入
第一行输入一个整数N表示测试数据的组数(1<=N<=100)
每组测试数据占一行,都只有一个整数M(0<=M<=10000000)
输出
输出M的阶乘的十进制表示中最后0的个数
比如5!=120则最后的0的个数为1
样例输入
6
3
60
100
1024
23456
8735373
样例输出
0
14
24
253
5861
2183837
#include<stdio.h>int main(){ int n,s,i,m; int T; scanf("%d",&T); while(T--) { s=0; scanf("%d",&n); for(i=n;i>=1;i--) { m=i; while(m%5==0) { s++; m=m/5; } } printf("%d\n",s); } return 0; }
这个代码超时了…
这个题不用去求出你输入的数的阶乘,只需要找出各个阶乘数中含有5的个数;
至于为什么5的个数就是该数阶乘的结果末尾0的个数呢:
这是因为阶乘中存在因子5的最后阶乘数结尾都有0;
即2*5 4*5=2*2*5;
例如25!=15511210043330985984000000,末尾有6个0
5 10 15 20 25
1*5 2*5 3*5 4*5 5*5
所以有5个0;
不用计算出阶乘的结果就行了,所以正确的代码是:
#include <stdio.h>int main(){ int T,n,sum; scanf("%d",&T); while(T--) { scanf("%d",&n); sum=0; int b=1; while(1) { b*=5; sum+=n/b; if(b>n) break; } printf("%d\n",sum); }return 0;}
0 0
- nyoj-84-阶乘的0
- nyoj 84 阶乘的0
- nyoj 84 阶乘的0
- NYOJ 84 阶乘的0
- NYOJ 84 阶乘的0
- 阶乘的0(nyoj 84)
- NYOJ 84 阶乘的0
- NYOJ 84 阶乘的0
- NYOJ 84 阶乘的0
- nyoj--84 阶乘的0
- nyoj 84 阶乘的0
- nyoj 84 阶乘的0
- NYOJ 84 阶乘的0
- NYOJ - 阶乘的0
- NYOJ 84 阶乘的0的个数
- NYOJ 84 阶乘的0 数论
- NYOJ 84 阶乘的0 解题报告
- NYOJ——84 阶乘的0
- Android之NDK编码转(UTF8->GBK)
- Android之雪花飘落的动画特效
- YUV采样格式
- HDU 5818 Joint Stacks (优先队列、链表)
- Oracle 不支持 TOP 关键字
- NYOJ 84 阶乘的0
- 解决could not resolve junit:junit:4.12
- html 元素标签 的权重性
- iOS zlib 压缩解压
- smartUpload上传
- HDU 1558 计算几何、并查集-Segment set
- 读《MySQL必知必会》
- 重构案例积累系列:get set方法重构
- 深入解析Android事件分发机制源码(1)