CF-Round #640-div4-F题

CF-Round #640-div4-F题

F. Binary String Reconstruction

传送门

这道题是一道构造+模拟题~

题目大意：一个二进制的字符串（只包含‘0’， ‘1’）。我们枚举所有的长度为2的子字符串，其中，我们记字符串00的个数为n0, 字符串为01或者10的个数为n1,字符串11的个数为n2。
现给定n0, n1, n2。让你构造出满足这样要求的字符串。输出。

本题思路：我们知道如果n1为0的话，那么要么n0为0，要么n2为0。
然后我们只需要输出n0 + 1个0或者n2 + 1个1就可以了。
其余情况，我们先构造满足要求的n1。
我们构造出长度为n1 + 1的字符串，形式为101010…
然后我们再在这个基础上添加其余的字符。
我们在位置为0的地方添加n2个1，在位置为1的地方添加n0个0；
这样我们不会改变原来已经构造好的n1的个数，因为我们在位置为1的地方添加0是不会影响的。
以上就是我们的解题思路啦~

上面说的插入我们直接用string中的insert函数即可。

代码部分：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n0, n1, n2;
		cin >> n0 >> n1 >> n2;
		if (!n1)
		{
			if (n0)
			{
				cout << string(n0 + 1, '0') << endl;
			}
			else
			{
				cout << string(n2 + 1, '1') << endl;
			}
			continue;
		}
		string ans;
		for (int i = 0; i < n1 + 1; i++)
		{
			if (i & 1)
			{
				ans += '0';
			}
			else
			{
				ans += '1';
			}
		}
		ans.insert(1, string(n0, '0'));
		ans.insert(0, string(n2, '1'));
		cout << ans << endl;
	}
	return 0;
}