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[],s2[];
 long long ksm(long long x,long long b){
     long long tmp=;
     while(b){
         if(b&){
             tmp*=x;
         }
         b>>=;
         x=x*x;
     }
     return tmp;
 }
 void work(char s[]){
     long long len=strlen(s+);
     long long tmp=;
     for(long long i=;i<=len;i++){
         tmp=tmp*+s[i]-'';
     }
     for(long long i=;i<=len;i++){
         long long ans=tmp+(((s[i]-'')^)-(s[i]-''))*(<<len-i);
         ma[ans]=;
     }
 }
 void work1(char s[]){
     long long len=strlen(s+);
     long long tmp=;
     for(long long i=;i<=len;i++){
         tmp=tmp*+s[i]-'';
     }
     for(long long i=;i<=len;i++){
         for(long long j=;j<=;j++){
             if(j==s[i]-'')continue;
             long long ans=tmp+(j-(s[i]-''))*ksm(,len-i);
             if(ma[ans]==){
                 printf("%lld",ans);
                 return ;
             }
         }
     }
 }
 int main(){
     scanf("%s",s1+);
     scanf("%s",s2+);
     work(s1);
     work1(s2);
     return ;
 }