luoguP1555 尴尬的数字（暴力+map）

题意

题解

枚举每一个可能的二进制数。扔到一个map里

再枚举每一个可能的三进制数看map有没有就行了

反正就是很水

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<map>
using namespace std;
map<long long,bool>ma;
char s1[20000],s2[20000];
long long ksm(long long x,long long b){
    long long tmp=1;
    while(b){
        if(b&1){
            tmp*=x;
        }
        b>>=1;
        x=x*x;
    }
    return tmp;
}
void work(char s[]){
    long long len=strlen(s+1);
    long long tmp=0;
    for(long long i=1;i<=len;i++){
        tmp=tmp*2+s[i]-'0';
    }
    for(long long i=1;i<=len;i++){
        long long ans=tmp+(((s[i]-'0')^1)-(s[i]-'0'))*(1<<len-i);
        ma[ans]=1;
    }
}
void work1(char s[]){
    long long len=strlen(s+1);
    long long tmp=0;
    for(long long i=1;i<=len;i++){
        tmp=tmp*3+s[i]-'0';
    }
    for(long long i=1;i<=len;i++){
        for(long long j=0;j<=2;j++){
            if(j==s[i]-'0')continue;
            long long ans=tmp+(j-(s[i]-'0'))*ksm(3,len-i);
            if(ma[ans]==1){
                printf("%lld",ans);
                return ;
            }
        }
    }
}
int main(){
    scanf("%s",s1+1);
    scanf("%s",s2+1);
    work(s1);
    work1(s2);
    return 0;
}