Acwing 2058.笨拙的手指 （进制转换，暴力枚举）

题目链接

https://www.acwing.com/problem/content/2060/

思路

将二进制数的每个位置的数改一下，将得到的十进制加入哈希表，枚举三进制可能改的数字之后，查找哈希表，找到的即为唯一答案。

AC代码

#include 
#include 
#include 
#include 
using namespace std;
unordered_setv;
bool flag = false;
void to_two(string s)
{
	int sum = 0;
	for (int i = 0; i > n2 >> n3;

	for (int i = 0; i < n2.size(); i++)
	{
		if (n2[i] == '0')
		{
			n2[i] = '1';
			to_two(n2);
			n2[i] = '0';
		}
		else
		{
			n2[i] = '0';
			to_two(n2);
			n2[i] = '1';
		}
	}
	for (int i = 0; i < n3.size() && !flag; i++)
	{
		if (n3[i] == '0')
		{
			n3[i] = '1';
			to_three(n3);
			n3[i] = '2';
			to_three(n3);
			n3[i] = '0';
		}
		else if (n3[i] == '1')
		{
			n3[i] = '0';
			to_three(n3);
			n3[i] = '2';
			to_three(n3);
			n3[i] = '1';
		}
		else if (n3[i] == '2')
		{
			n3[i] = '1';
			to_three(n3);
			n3[i] = '0';
			to_three(n3);
			n3[i] = '2';
		}
	}
}

心得

代码写的啰嗦了一点，暴力没有太多思维难度。