C. Ternary XOR【1200 / 思维贪心】

原创于 2021-11-02 20:32:49 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #c++

思维专栏收录该内容

62 篇文章

订阅专栏

本文提供了一道Codeforces平台上的编程题目C的解决方案。通过分析输入字符串，算法将任务拆解为两个尽可能相等的子串。代码使用C++编写，并详细展示了如何根据不同情况分配字符以实现目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}