Codeforces Round #640 (Div. 4) F. Binary String Reconstruction (思维，分类讨论)

题目链接
题意:
一个由0和1组成的字符串。
举例:0101010011。
其中n0表示连续的俩个子字符串中1的个数为0，n1表示1的数量为1，n2表示1的数量为2.在这个字符串中，n0 = 1，n1 = 1，n0 = 7.
现在给你n0，n1，n2。让你构成一个满足的字符串。

思路:
我们先把n0和n2构造了，因为最复杂的是n1(情况多)

1.如果n0大于0的话，那么连续的的俩个子字符串为0，我们需要n0 + 1个连续的0

2.如果n2大于0的话，同理，需要n2 + 1个1

3.此时n1的情况比较多:
(0) 一直010101的打印，然后n1- -，直至n1等于0。
//先看下面的步骤

(1)如果n0，n2大于0，那么必然已经构成了一个 01子字符串。我们将n1–，然后执行(0)步骤，此时，每打印一个0或者1，都多形成一个01或者10子字符串。

(2)如果n0大于0，n1等于0，说明字符串中没有构成01.那么我们这个时候先添加一个1，n1 - 1让他构成一个01 ，执行(0)步骤。

(3)如果n0和n2都等于0，先打印一个1，执行(0)步骤\为了让(0)步骤每打印一个数字，多一个01子字符串或者10子字符串

(4)如果n0等于0，n1大于0，这个时候只有1，没有0，执行(0)步骤\因为我们的(0)步骤是先打印0的，不影响结果。

AC代码

#include <bits/stdc++.h>
using namespace std;
#define NewNode (ListNode *)malloc(sizeof(ListNode))
#define Mem(a,b) memset(a,b,sizeof(a))
const int N = 1e5 + 5;
const int INF = 0x3f3f3f3f;
const double EPS = 1e-10;
const unsigned long long mod = 998244353;
const double II = 3.1415926535;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef pair<ll,ll> piil;
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int t;
    cin >> t;
    while(t--)
    {
        int n0,n1,n2;
        cin >> n0 >> n1 >> n2;
        string s = "";
        if(n0 > 0) for(int i = 0;i <= n0;i++) s += '0';
        if(n2 > 0) for(int i = 0;i <= n2;i++) s += '1';
        if(n1 > 0)
        {
            if(n0 && n2) n1--;
            if(!n0 && !n2) s += '1';
            if(n0 && !n2) s += '1',n1--;//三种情况，第四种情况不做处理
            for(int i = 0;i < n1;i++) i % 2 ? s += '1' : s += '0';
        }
        cout << s << endl;
    }
}