BZOJ 4029 [HEOI2015]定价

题解：

！！！！！！

分类讨论，情况挺多

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long Lint;

int TT;
Lint L,R;

int A[];
int B[];
int C[];

int main(){
    scanf("%d",&TT);
    while(TT--){
        memset(A,,sizeof(A));
        memset(B,,sizeof(B));
        memset(C,,sizeof(C));
        scanf("%lld%lld",&L,&R);
        Lint x;
        int lenA=;
        x=L;
        while(x){
            A[++lenA]=x%;
            x/=;
        }
        int lenB=;
        x=R;
        while(x){
            B[++lenB]=x%;
            x/=;
        }

        if(lenA==lenB){
            for(int i=lenA;i>=;--i){
                if(A[i]==B[i]){
                    C[i]=A[i];
                }else{
                    int all0=;
                    for(int j=;j<=i-;++j)if(A[j]!=)all0=;
                    if(A[i]==){
                        if(all0){
                            C[i]=;
                        }else{
                            if(B[i]>=){
                                C[i]=;
                            }else{
                                C[i]=;
                            }
                        }
                    }else{
                        if(((A[i]<)||((A[i]==)&&(all0)))&&(B[i]>=)){
                            C[i]=;
                        }else{
                            if(all0){
                                C[i]=A[i];
                            }else{
                                C[i]=A[i]+;
                            }
                        }
                    }
                    break;
                }
            }
            for(int i=lenA;i>=;--i)printf("%d",C[i]);
            cout<<endl;
        }else{
            Lint x=;
            while(x<L)x*=;
            if(x<=R){
                printf("%lld\n",x);
            }else{
                int all0=;
                for(int i=;i<lenA;++i)if(A[i]!=)all0=;
                if(all0)x=A[lenA];
                else x=A[lenA]+;
                while(x<L)x*=;
                printf("%lld\n",x);
            }
        }

    }
    return ;
}