洛谷P1555题解

本题可以每次改变二进制中的一位数，之后依次改变三进制中的一位数，并查看变化后的二进制数和三进制数是否相等，如果相等的话即意味找到了正确答案。

下面附上代码

#include <iostream>
#include <string.h>
#include <cmath>
using namespace std;
char a[50], b[50], t;
int x, y, ans = -1;
int two(char c[])//计算二进制数
{
	int p = 0;
	for (int i = 0; i < x; i++)
	{
		p += (c[i] - '0') * pow(2, x - i - 1);
	}
	return p;
}
int three(char c[])//计算三进制数
{
	int q = 0;
	for (int i = 0; i < y; i++)
	{
		q += (c[i] - '0') * pow(3, y - i - 1);
	}
	return q;
}
int main()
{
	cin >> a >> b;
	x = strlen(a);
	y = strlen(b);
	if (a[0] == '0')
	{
		a[0] = '1';
		ans = two(a);
	}
	else
	{
		for (int i = 1; i < x; i++)
		{
			if (a[i] == '0')//首先改变一个二进制数
				a[i] = '1';
			else
				a[i] = '0';
			for (int j = 0; j <= y; j++)//之后依次改变三进制数，看其是否与改变后的二进制数相等
			{
				for (int k = 0; k <= 2; k++)
				{
					if (b[j] == k + '0')
						continue;
					else
					{
						t = b[j];
						b[j] = k + '0';
						if (three(b) == two(a))
						{
							ans = two(a);
							break;
						}
						b[j] = t;
					}
				}
				if (ans != -1)
					break;
			}
			if (ans != -1)
				break;
			if (a[i] == '0')//如果不是这个数错的话给，改回来
				a[i] = '1';
			else
				a[i] = '0';
		}
	}
	cout << ans;
	return 0;
}