LightOJ 1138 Trailing Zeroes (III)
来源:互联网 发布:mac文稿无端占内存 编辑:程序博客网 时间:2024/06/05 16:36
题目:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1138
这是个二分TAT……
分的是5的个数。因为末尾有0就是乘以10,10是由2*5得出来的。在N!里面2比5多得多,所以只用算5的个数就可以了。
5的个数的算法具体看代码吧,我觉得比较奇妙。
#include<stdio.h>#include<string.h>long long OK(long long x){long long sum=0;while(x){sum+=x/5;x/=5;}return sum;}int main(){int i,T,k=1;long long n;scanf("%d",&T);while(T--){scanf("%lld",&n);int flag=0;long long l=1,r=1000000000,mid;while(l<=r){mid=(l+r)/2;if(OK(mid)>=n)r=mid-1;elsel=mid+1;}if(OK(l)==n)printf("Case %d: %lld\n",k++,l);elseprintf("Case %d: impossible\n",k++);}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)(二分)
- word文档加密保护不能编辑问题
- C语言基础及指针⑨联合体与枚举
- GetTickCount/QueryPerformanceFrequency/QueryPerformanceCounter
- 爸爸又来纪流水账了。
- HDU 1599 find the mincost route
- LightOJ 1138 Trailing Zeroes (III)
- 杭电-2059 龟兔赛跑 (基础DP)
- 补码,负数比整数多表示一个
- LightOJ 1294
- MySQL锁机制详解及死锁处理方式
- Spark伪分布安装(依赖Hadoop)
- 【C++】fill函数,fill与memset函数的区别
- iOS app上架流程
- 160824--推荐系统中的排序学习