BZOJ 4029 HEOI2015 定价 数位贪心

题目大意:定义一个数的荒谬程度为去掉末尾所有区间内荒谬程度最小的数字(若多个相同取最小) 从高位往低位贪心即可。 注意500的荒谬程度比100低

;r){long long temp,ans=0;for(temp=1;temp<=l;temp*=10);if(temp/2>=l&&temp/2<=r)return temp/2;if(temp*5<=r)return temp*5;temp/=10;for(;temp;temp/=10){long long target;target=l-l%temp+(bool)(l%temp)*temp;if( r>=target )return ans+target;if(l%temp<=temp/2){target=l-l%temp+temp/2;if(r>=target)return ans+target;}ans+=l-l%temp;l%=temp;r%=temp;}assert(false);}int main(){T,l,r;for(cin>>T;T;T–){scanf(“%d%d”,&l,&r);printf(“%d\n”,Calculate(l,r));}return 0;}

,读书须用意,一字值千金。

BZOJ 4029 HEOI2015 定价 数位贪心

相关文章:

你感兴趣的文章:

标签云: