acwing2058. 笨拙的手指

题目

奶牛贝茜正在学习如何在不同进制之间转换数字。

但是她总是犯错误，因为她无法轻易的用两个前蹄握住笔。

每当贝茜将数字转换为一个新的进制并写下结果时，她总是将其中的某一位数字写错。

例如，如果她将数字 14转换为二进制数，那么正确的结果应为 1110，但她可能会写下 0110或 1111。

贝茜不会额外添加或删除数字，但是可能会由于写错数字的原因，写下包含前导 0的数字。

给定贝茜将数字 N转换为二进制数字以及三进制数字的结果，请确定 N 的正确初始值（十进制表示）。

题解

先将2进制错误一位的数存入哈希表中，然后再将3进制错误一位的数和哈希表中做比较，若存在则找到2、3进制同时错误的数字了

#include<iostream>
#include<unordered_set>
using namespace std;
string a,b;
unordered_set<int>S;
int get(string s,int b){
   int res=0;
   for(auto c:s){
       res=res*b+c-'0';
   }
   return res;
}
int main(){
   cin>>a>>b;
   for(auto&c:a){
       c^=1;
       S.insert(get(a,2));
       c^=1;
   }
   for(auto&c:b){
       int t=c;
       for(int i=0;i<3;i++){
           if(i+'0'!=t){
               c=i+'0';
               int x=get(b,3);
               if(S.count(x)){
                   cout<<x<<endl;
                   return 0;
               }
           }
       }
       c=t;
   }
   
   return 0;
}