codeforces 1328 C. Ternary XOR（贪心）

题意：

题意给出一个 $x$ 的三进制数字，$x$ 的第一个数字必须是 $2$，求出两个数 $a$ 和 $b$ ，使得$a⨀b=x$,和 $max(a,b)$ 最小。

要使得最小的话对于 $0$ 就是两个位置都放置 $0$ ，对于 $2$ 就是两个位置都放置 $1$，但是这样肯定不能保证 $a，b$ 的最大值最小，所以只要保证第一次出现 $1$ 的时候分配给第一个，然后后面的都设置为 $0$ 。

AC代码：

const int N = 5e4 + 5;
const int maxm = 1005;
int n, m;
int ans, num, res;
char s[N];
vector<int> f, g;
bool flag;

int main()
{
	int t;
	sd(t);
	while (t--)
	{
		sd(n);
		ss(s);
		f.clear();
		g.clear();
		flag = 0;
		rep(i, 0, n - 1)
		{
			num = s[i] - '0';
			if (!flag)
			{
				if (num % 2 == 0)
				{
					f.pb(num / 2);
					g.pb(num / 2);
				}
				else
				{
					flag = 1;
					f.pb(1);
					g.pb(0);
				}
			}
			else
			{
				f.pb(0);
				g.pb(num);
			}
		}
		for (auto u : f)
			printf("%d", u);
		puts("");
		for (auto u : g)
			printf("%d", u);
		puts("");
	}
	return 0;
}