lightoj1138
2024-05-07 09:48:05
二分
#include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<iomanip> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #define C 0.5772156649 #define pi acos(-1.0) #define ll long long #define mod 1000000007 #define ls l,m,rt<<1 #define rs m+1,r,rt<<1|1 #pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;const double g=10.0,eps=1e-7; const int N=100000+10,maxn=500+100,inf=0x3f3f3f;ll getzero(ll k) {ll ans=0;while(k){ans+=k/5;k/=5;}return ans; } int main() {ios::sync_with_stdio(false);cin.tie(0);ll t,cnt=0;cin>>t;while(t--){ll n;cin>>n;ll l=1,r=500000000;while(l<=r){ll m=(l+r)/2;if(getzero(m)<n)l=m+1;else r=m-1;}if(getzero(l)==n)cout<<"Case "<<++cnt<<": "<<l<<endl;else cout<<"Case "<<++cnt<<": impossible"<<endl;}return 0; } /********************* 100000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 *********************/
View Code
转载于:https://www.cnblogs.com/acjiumeng/p/7228179.html
lightoj1138相关推荐
- OI每周刷题记录——lrllrl
看这标题就知道我是模仿的hzwer大佬,远程%%% 大佬的OI经历让蒟蒻我深受感触,为了晚一些AFO本蒟蒻也得加油了 从高二上期第一周开始计数,每个星期天更一次,一直更到我AFO 如果这是我此生最后一 ...
最新文章
- 基于深度学习的Person Re-ID(特征提取)
- 20140923 cin.get() getline cin
- 关于string转整数
- VirtualBox 虚拟机的网络设置
- ubuntu man命令彩色高亮显示
- mysql in 通配符_mysql必知必会--用通配符进行过滤
- java eclipse svn_[Java教程]Eclipse 安装 SVN 的在线插件
- python怎么创建类的例题_Python_面向对象练习题
- Spark + Hadoop,基于WIFI探针的大数据分析系统
- 海康相机回调方式理一下
- [NOIP2017]图书管理员
- padavan固件如何设置打印机
- 在一起计时器_三种在PPT里制作计时器的方法,超详细!超漂亮!
- 将联系人信息导出为CSV和VCF格式文件
- 利用云主机搭建游戏加速器(仅限国内加速)
- Java中Base64的解析
- 华为云服务器价格表(CPU内存/磁盘/带宽收费标准)
- thinkpad e480安装win7
- 本地html网页载入很慢,网页打开很慢是什么原因?怎么解决
- 微信个性化菜单 java_java_java微信开发API第四步 微信自定义个性化菜单实现,微信如何实现自定义个性化菜 - phpStudy...