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