Trailing Zeroes (III)
来源:互联网 发布:苹果数据接口转usb 编辑:程序博客网 时间:2024/06/03 06:48
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 starts with an integer T (≤ 10000), denoting the number of test cases.
Each case contains an integer Q (1 ≤ Q ≤ 108) in a line.
For each case, print the case number and N. If no solution is found then print 'impossible'.
3
1
2
5
Case 1: 5
Case 2: 10
Case 3: impossible
#include <cstdio> #define MAX 0x7fffffff //最大的 long int型数 int cal(int n) //计算n的阶乘后0的个数 { int ans = 0; while (n) { ans += n/5; n /= 5; } return ans; } int main() { int u; int n; scanf ("%d",&u); int num = 1; while (u--) { scanf ("%d",&n); printf ("Case %d: ",num++); int left = 0,right = MAX; int mid; while (left <= right) { mid = (left + right)>>1; //就是(left + right)/2的意思 if (cal(mid) >= n) right = mid - 1; else left = mid +1; } if (cal(left) == n) //若最后一次逼近的时候满足了条件,此时left==mid(无论left与right相差1还是相等) printf ("%d\n",left); else printf ("impossible\n"); } return 0; }
阅读全文
0 0
- 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)
- Trailing Zeroes (III)
- LightOJ1138 Trailing Zeroes (III)
- Trailing Zeroes (III)
- Trailing Zeroes (III)
- lightOJ 1138 Trailing Zeroes (III)
- LightOJ 1138 Trailing Zeroes (III)
- LightOJ 1138Trailing Zeroes (III)
- 会话追踪--cookie/重写url/隐藏域/session
- HDU-2017 多校训练赛2-1009-TrickGCD
- 自定义圆形头像RoundView,可作为控件直接使用:第一版(有瑕疵)
- 设计模式-15-迭代子模式
- socket阻塞与非阻塞,同步与异步、I/O模型
- Trailing Zeroes (III)
- STL——序列式容器的总结
- 2017多校训练第二场 hdu6045 Is Derek lying
- SpringData查询过程解析
- BZOJ 2565: 最长双回文串 manacher
- 将集合中的学生信息按照学生的年龄升序排列
- web开发工具
- Abp项目InternalServerError,SimpleStringCipher.Decrypt()找不到
- 正则表达式