AcWing 2058. 笨拙的手指

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

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

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

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

输入格式
第一行包含 N 的二进制表示，其中一位是错误的。

第二行包含 N 的三进制表示，其中一位是错误的。

输出格式
输出正确的 N 的值。

数据范围
N 一定不超过 10^9，且存在唯一解。

输入样例
1010
212
输出样例
14

思路

暴力枚举

用二进制的数最多有30位，每一位都有可能是错的，总共30种可能

用三进制表示的数，每一位有三种可能，遍历上面的所有的二进制数，对于每一个二进制数，如果修改过的三进制数和二进制数相等，即为答案

这里可以用hash来优化，存储每一种可能的二进制数，然后判断是否和三进制数相等

这里有一点，就是关于前导零的问题，如果数据为0000，02的话，有两种解,1和8，解决的思路就是直接跳过这个数

#include<iostream>
#include<cstring>
#include<algorithm>
#include<unordered_set>
using namespace std;


int base(string s,int b)
{
    int res = 0;
    for(auto x : s)
        res = res * b + x-'0';
    return res;
}
int main()
{
    string x,y;
    cin >> x >> y;
    unordered_set<int> hash;
    
    for(int i = 0;i < x.size();i++)
    {
        string t = x;
        t[i] ^= 1;
        if (t.size() > 1 && t[0] == '0')continue;
        hash.insert(base(t,2));
    }
    for(int i = 0;i < y.size();i++)
    {
        for(int j = 0;j <= 2;j++)
        {
            if (y[i] - '0' != j)
            {
                string t = y;
                t[i] = j + '0';
                if (t.size() > 1 && t[0] == '0') continue;
                int n = base(t,3);
                if (hash.count(n))
                {
                    cout << n << endl;
                }
            }
        }
    }
}