BZOJ4029 4029: [HEOI2015]定价 贪心

定义一个数的“荒谬度”为：这个数去除末尾0后的十进制长度p*2，如果此时末尾为5则为p*2-1.
求在区间[L,R]中“荒谬度”最小的数.
贪心。每次在当前数的十进制最后一位+1,如果荒谬度更小则更新答案.

好菜啊。。

#include<bits/stdc++.h>#define LL long long#define clr(x,i) memset(x,i,sizeof(x))using namespace std;LL a,b,lv[13];inline LL cal(int x){int len=log10((double)x)+1,ret;while(x%10LL==0){len--;x/=10LL;}ret=len*2;if(x%10LL==5LL)ret--;return ret;}void add(LL &x){int k=0;while(x%lv[k+1]==0)k++;x+=lv[k];}int main(){int cas;scanf("%d",&cas);lv[0]=1;for(int i=1;i<=11;i++)  lv[i]=lv[i-1]*10LL;while(cas--){scanf("%lld%lld",&a,&b);LL minv,ans,tmp;ans=a;minv=cal(a);//printf("%d\n",minv);while(1){add(a);tmp=cal(a);if(a>b)break;if(tmp<minv)  minv=tmp,ans=a;}printf("%lld\n",ans);}return 0;}