BZOJ4029 HEOI2015定价
2018-01-29 10:26
330 查看
贪心。
每次将最后一个非零位加一判断即可。
一开始想少了,只关心把最后一位变成5了,其实可以都变的。
#include<bits/stdc++.h> using namespace std; int T,l,r; int add(int x) { int k=1; while(x%10==0)k*=10,x/=10; return k; } int calc(int x) { int k=0,b=0; int y=x; while(y)y/=10,b++; while(x%10==0)x/=10,k++; if(x%10==5)return (b-k)*2-1; else return (b-k)*2; } int main() { // freopen("1.out","r",stdin); // freopen("my.out","w",stdout); scanf("%d",&T); while(T--) { int ans=1e9,pos=0; scanf("%d%d",&l,&r); ans=calc(l);pos=l; while(1) { l+=add(l); if(l>r)break; int tmp=calc(l); if(tmp<ans) { ans=tmp,pos=l; } } printf("%d\n",pos); } return 0; }
相关文章推荐
- [BZOJ4029][HEOI2015] 定价
- 【BZOJ4029】【HEOI2015】定价 模拟
- BZOJ4029 4029: [HEOI2015]定价 贪心
- BZOJ4029: [HEOI2015]定价
- [bzoj 4029--HEOI2015]定价
- BZOJ 4029: [HEOI2015]定价 贪心
- BZOJ 4029: [HEOI2015]定价|贪心|模拟
- BZOJ 4029: [HEOI2015]定价 贪心,模拟
- bzoj4029: [HEOI2015]定价
- [BZOJ4029][HEOI2015]定价
- BZOJ 4029: [HEOI2015]定价
- bzoj4029 [HEOI2015]定价
- 【HEOI2015】【BZOJ4029】定价
- BZOJ 4029 HEOI2015 定价 数位贪心
- 4029: [HEOI2015]定价
- [HEOI2005]BZOJ 4029定价 - 贪心
- BZOJ 4029 [HEOI 4029] 定价 解题报告
- 4029: [HEOI2015]定价 贪心
- 4029: [HEOI2015]定价
- 【BZOJ4028】[HEOI2015]公约数数列 分块