C. Ternary XOR1200 / 思维 贪心

Posted 2021-12-04 幽殇默

https://codeforces.com/problemset/problem/1328/C
尽可能的平分

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		int n; cin>>n;
		string s; cin>>s;
		string a,b;
		for(int i=0;i<s.size();i++)
		{
			if(a==b) 
			{
				if(s[i]=='2') a+="1",b+="1";
				else if(s[i]=='1') a+="1",b+="0";
				else a+="0",b+="0";
			}
			else
			{
				if(a>b)
				{
					if(s[i]=='0') b+="0",a+="0";
					else if(s[i]=='1') a+="0",b+="1";
					else a+="0",b+="2";
				}
				else 
				{
					if(s[i]=='0') a+="0",b+="0";
					else if(s[i]=='1') b+="0",a+="1";
					else b+="0",a+="2";
				}
			}
		}
		cout<<a<<endl;
		cout<<b<<endl;
	}
	return 0;
}