lightOJ 1138 Trailing Zeroes (III)
来源:互联网 发布:网络域名申请 编辑:程序博客网 时间:2024/06/06 01:02
题目链接:http://lightoj.com/volume_showproblem.php?problem=1138
题意:给你一个数n,让你求最小的m,使得m的阶乘有n个0
思路:n阶乘的0,与n中包含的5的个数有关,但是因为n的范围太大,需要先进行打表,在进行折半查找,同时还要注意开的数组的大小,不要
超过内存
代码:
#include<stdio.h>const int MAXN=8000000;int a[MAXN+5];void Init(){//预处理 a[0]=0; for(int i=50;i<=400000000;i+=50){ int t=i; int k=0; while(t){ k+=t/5; t/=5; } a[i/50]=k; }}int binary_search(int key,int n)//折半查找{ int low,high,mid,count=0; low=0; high=n; while(low<=high) { count++; mid=(low+high)/2; if(key>a[mid] && key<a[mid+1]) return mid; else if(key<a[mid]) high=mid-1; else if(key>a[mid]) low=mid+1; else if(key==a[mid]) return mid; }}int main(){ int T,kase=0; Init(); scanf("%d",&T); while(T--){ int n; int flag=1; scanf("%d",&n); int t=binary_search(n,MAXN); for(int i=t*50;i<(t+1)*50;i+=5){ int k=i; int ans=0; while(k){ ans+=k/5; k/=5; } if(ans==n){ printf("Case %d: %d\n",++kase,i); flag=0; break; } } if(flag) printf("Case %d: impossible\n",++kase); } return 0;}
0 0
- lightOJ 1138 Trailing Zeroes (III)
- LightOJ 1138 Trailing Zeroes (III)
- LightOJ 1138Trailing Zeroes (III)
- LightOJ 1138 Trailing Zeroes (III)
- LightOJ - 1138 Trailing Zeroes (III)
- lightoj-【1138 - Trailing Zeroes (III)】
- 【LightOJ 1138 Trailing Zeroes (III)】
- LightOJ 1138 Trailing Zeroes (III)
- LightOJ 1138 Trailing Zeroes (III)
- LightOJ 1138 Trailing Zeroes (III)
- lightoj Trailing Zeroes (III)
- Trailing Zeroes (III) LightOJ
- *lightoj 1138 Trailing Zeroes (III) | 二分+数学
- LightOJ-1138 Trailing Zeroes (III) (二分搜索)
- lightoj 1138 - Trailing Zeroes (III)【二分】
- LightOJ-1138 Trailing Zeroes (III) (二分搜索)
- Lightoj 1138 Trailing Zeroes (III) 【二分】
- LightOJ 1138 Trailing Zeroes (III)(二分)
- odoo8.0下selection_add的使用
- 利用xcodebuild命令导出ipa包,并签名
- ssh后台运行 linux重定向及nohup不输出的方法
- 指数分布和泊松过程(二)
- 新浪微博开发之三十四(微博工具栏view)
- lightOJ 1138 Trailing Zeroes (III)
- android TouchEvent事件传递
- Android中单位值得使用
- 對Report式ListView進行排序
- 利用jcifs进行NTLM协议认证,生成ws访问客户端
- Android离线帮助文档打开慢的解决办法
- lightOJ 1197 Help Hanzo 两阶段素数筛选
- 黑马程序员----集合框架
- LeetCode 3 Longest Substring Without Repeating Characters