Trailing Zeroes (III) (二分法)
来源:互联网 发布:linux mysql 停止 编辑:程序博客网 时间:2024/06/05 15:06
Link:https://cn.vjudge.net/contest/173312#problem/C
题目:
You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*…*N. For example, 5! = 120, 120 contains one zero on the trail.
Input
Input starts with an integer T (≤ 10000), denoting the number of test cases.
Each case contains an integer Q (1 ≤ Q ≤ 108) in a line.
Output
For each case, print the case number and N. If no solution is found then print ‘impossible’.
Sample Input
3125
Sample Output
Case 1: 5Case 2: 10Case 3: impossible
Code:
#include<cstdio>#include<cstdlib>#include<iostream>#include<cmath>#include<cstring>#include<algorithm>#include<stack>#include<queue>#define MAX 0x7fffffff; //最大的 long int型数using namespace std;int f(int m) //计算n的阶乘后0的个数{ int n=0; while(m) { n+=m/5; m/=5; }return n;}int main(){ int t,q,c=1; scanf("%d",&t); while(t--) { scanf("%d",&q); int l=0,r=MAX; int mid; while(l<=r) { mid=(l+r)>>1; //相当于(l+r)/2; if(f(mid)>=q) r=mid-1; else l=mid+1; } if(f(l)==q) printf("Case %d: %d\n",c,l); //若最后一次逼近的时候满足了条件 //此时left==mid(无论left与right相差1还是相等) else printf("Case %d: impossible\n",c); c++; }return 0;}
阅读全文
0 0
- Trailing Zeroes (III) (二分法)
- 二分法-Trailing Zeroes (III)
- 【LightOJ】1138 - Trailing Zeroes (III)(数论,二分法)(POJ-1401类型题)
- Lightoj 1138 ( Trailing Zeroes (III))
- LightOJ 1138Trailing Zeroes (III)(二分)
- 【lightoj 1138】Trailing Zeroes (III) (二分)
- Trailing Zeroes (III)<二分>
- Trailing Zeroes (III)
- Trailing Zeroes (III)
- lightoj Trailing Zeroes (III)
- Trailing Zeroes (III) LightOJ
- Trailing Zeroes (III)
- Trailing Zeroes (III) (数学)
- Trailing Zeroes (III)
- acm Trailing Zeroes (III)
- Trailing Zeroes (III)
- Trailing Zeroes (III)
- LightOJ1138 Trailing Zeroes (III)
- 关于easyUI datagrid、layout动态改变大小使用的方法
- 常见OJ评判结果对照表,作为ACMer你懂得!
- 使用Rancher创建负载均衡的容器应用
- 八大排序算法java
- [PAT乙级]1016. 部分A+B (15)
- Trailing Zeroes (III) (二分法)
- 百度地图SDK AS DEMO 验证出错,错误码:230
- 前端之js-ES6
- 暑期学习记录07
- 线段树基本入门知识
- ANDROID SDK 源码解析
- 算法竞赛入门经典-刘汝佳-第七章暴力
- hpuoj 【1213】做道水题冷静一下 【sort】
- ## Lee的小白笔记————Material Design 之 Toolbar ##