codeforces-A Trivial Problem 判断n!末尾0的个数模板
2016-03-01 12:52
507 查看
即判断n!有多少个5
#include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<iostream> #include<queue> #include<stack> #include<set> #include<vector> #include<ctime> using namespace std; int a,c,n; int fun2(int n) { int num = 0; while(n) { num += n / 5; n = n / 5; } return num; }//判断n!末尾0的个数 int b[1000000],l; int main() { while(scanf("%d",&n)!=EOF) { l = 0; for(int i = 1;;i++) { int a = fun2(i); if(a==n){ b[l] = i; l++; } if(a>n)break; } printf("%d\n",l); if(l!=0) { for(int i=0;i<l-1;i++) printf("%d ",b[i]); printf("%d\n",b[l-1]); } } return 0; }
相关文章推荐
- Determining IP information for eth0… failed; no link present. eth0虚拟网络无法指定IP
- 在线切图
- AngularJS 控制器
- Java/JSP获得客户端网卡MAC地址的三种方法解析
- H5画布画表格
- javascript ajax小结
- Android中的ANR和OOM
- 【C++11】30分钟了解C++11新特性
- Codeforences B. Island Puzzle
- 浅析ODS与EDW关系(转载)
- 上海外来常住人口15年来首现负增长 同比降1.5%
- 将序列化成json格式的日期(毫秒数)转成日期格式
- python IOError: invalid mode ('r') or filename
- 幸存者偏差
- 私有成员变量理解的补充
- 32. 整数加法
- 32. 整数加法
- 32. 整数加法
- 32. 整数加法
- 32. 整数加法