AcWing 2058.笨拙的手指

#include 
#include 
using namespace std;

int get(string s, int b)//把b进制数转换成十进制数
{
	int res = 0;
	//秦九韶算法
	for(auto c : s)
	{
		res = res * b + c - '0';
	}
	return res;
}

int main()
{
	string a, b;
	cin >> a >> b;
	
	unordered_set S;
	for(auto& c : a)
	{
		c ^= 1;
		S.insert(get(a,2));
		c ^= 1;
	}
	
	for(auto& c : b)
	{
		char 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;
					return 0;
				}
				c = t;
			}
		}
	}
	return 0;
}