阶乘的0
来源:互联网 发布:islider.js 编辑:程序博客网 时间:2024/05/01 21:22
http://acm.nyist.net/JudgeOnline/problem.php?pid=84
阶乘的0
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 计算n!的十进制表示最后有多少个0
- 输入
- 第一行输入一个整数N表示测试数据的组数(1<=N<=100)
每组测试数据占一行,都只有一个整数M(0<=M<=10000000) - 输出
- 输出M的阶乘的十进制表示中最后0的个数
比如5!=120则最后的0的个数为1 - 样例输入
63601001024234568735373
- 样例输出
0142425358612183837
开始用了很笨的方法:#include<stdio.h>int main(){int t;scanf("%d",&t);while(t--){ int m;scanf("%d",&m);int sum=0;for(int i=5;i<=m;){int n=i;if(n%5==0)while(1){if(n%5==0){sum++;n=n/5;}elsebreak;}i=i+5;}printf("%d\n",sum);}}
这个方法耗时长达2012,一开始还没过,把循环改成五个五个进行才通过。
然后看到别人的怎么又耗时为0的,就开始琢磨,然后突然意识到,跟以前做过的一道题,阶因式分解相类似。
然后就好了:
#include<stdio.h>int f(int n){int a=0;while(n){a=a+n/5;n=n/5;}return a;}int main(){int t;scanf("%d",&t);while(t--){ int m;scanf("%d",&m);int sum=0;sum=f(m);printf("%d\n",sum);}}
脑子太笨的人伤不起。
- 阶乘末尾的0
- 阶乘的0
- NYOJ - 阶乘的0
- 阶乘0的个数
- 84 阶乘的0
- NYIST 阶乘的0
- nyoj84 阶乘的0
- 阶乘的0
- 阶乘的0
- 阶乘尾部的0
- nyoj84阶乘的0
- 阶乘的0
- 阶乘的0
- 阶乘的0
- 阶乘的0
- NYOJ84阶乘的0
- 阶乘的0
- 阶乘 0 的个数
- Javascript 点击div之外任何地方,隐藏div
- Word 实现不同段不同格式页码
- jquery ui 插件实例 (1)
- 解决oracle中存在blob大字段时的导入导出的问题
- 互联网创业的思路
- 阶乘的0
- 关于服务器定时重启并利用批处理加载相关服务的完整方案
- 安全云服务的定义和特征
- 时间管理的小技巧(续)
- 复制整个目录文件
- java 访问权限
- 分享60个超棒的Vector图标: Jigsoar Icons
- 记录个人eclipse必备插件
- 删除整个目录文件