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