Codeforces Round #640 (Div. 4）F. Binary String Reconstruction 题解（构造）

题目链接

题目大意

要你构造出一个01字串满足每相邻的一对元素中，0，1，2个‘1’中的个数。

题目思路

我好菜啊qwq，看了一下题解真是简单的构造题。

单独考虑情况n1 = 0，并分别打印n0 + 1个0或n2 + 1个的1。

现在我们的字符串至少有一对“ 10”或“ 01”。 让我们形成长度为n1 + 1的模式“ 101010 … 10”。 因此，所有总和为1的子串都得到满足。 现在，让我们在第一个零之前插入n0个零。然后在第一个1之前插入n2个1，满足条件.

代码

#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 == 0) {
			if (n0 != 0) {
				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;
	}
}