【BZOJ4029】【HEOI2015】定价 模拟
2015-04-28 13:34
302 查看
链接:
#include <stdio.h> int main() { puts("转载请注明出处[vmurder]谢谢"); puts("网址:blog.csdn.net/vmurder/article/details/45334857"); }
题解:
枚举后面有几个 00,然后每次(当前求 kk 个后导 00 )算出第一个比 LL 大的 10k10^k 的倍数,和第一个比 LL 大的 5×10k5\times 10^k 的倍数。然后把所有这些数都比较一下就好啦。
代码:
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define inf 0x3f3f3f3f using namespace std; long long ans,A,B,x; void dfs(long long div) { long long C=((A-1)/div+1)*div,c=0; if(C>B)return ; long long D=((A-1)/(5*div)+1)*(5*div),d=0; if(D>B)d=inf; for(long long T=C/div;T;T/=10)c+=2; for(long long T=D/div;T;T/=10)d+=2; d--; if(c<=d) { if(x>c) { x=c; ans=C; } } else { if(x>d) { x=d; ans=D; } } dfs(div*10); } int main() { int i,j,k,g; for(scanf("%d",&g);g--;) { cin>>A>>B; x=inf,dfs(1); cout<<ans<<endl; } return 0; }
相关文章推荐
- BZOJ 4029: [HEOI2015]定价 贪心,模拟
- BZOJ 4029: [HEOI2015]定价|贪心|模拟
- BZOJ 4029: [HEOI2015]定价
- 【HEOI2015】【BZOJ4029】定价
- BZOJ4029 4029: [HEOI2015]定价 贪心
- [BZOJ4029][HEOI2015]定价
- BZOJ 4029 HEOI2015 定价 数位贪心
- [bzoj 4029--HEOI2015]定价
- BZOJ4029: [HEOI2015]定价
- BZOJ4029 HEOI2015定价
- BZOJ 4029: [HEOI2015]定价 贪心
- [BZOJ4029][HEOI2015] 定价
- bzoj4029 [HEOI2015]定价
- bzoj4029: [HEOI2015]定价
- bzoj 4029 定价|模拟
- 4029: [HEOI2015]定价
- [HEOI2005]BZOJ 4029定价 - 贪心
- 4029: [HEOI2015]定价 贪心
- 4029: [HEOI2015]定价
- BZOJ 4029 [HEOI 4029] 定价 解题报告