Codeforces Round #640 (Div. 4) F. Binary String Reconstruction题解

思路：

构造类似于00……0011……1101010……的字符串，
注意考虑n0,n1,n2分别为0的情况。

代码：

#include <cstdio>
#include <iostream>
#include <cmath>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
void solve()
{
	int n0,n1,n2;
	int i,i1,i2;
	cin>>n0>>n1>>n2;
    if(n0)for(i=0;i<=n0;i++)cout<<"0";
    if(n2)for(i=0;i<=n2;i++)cout<<"1";
    if(n1)
    {
        if(n0&&n2)n1--;
        else if(n0==0&&n2==0)cout<<"1";
        else if(n2==0)cout<<"1",n1--;
        for(i=0;i<n1;i++)printf("%c",i%2+'0');
    }
    cout<<endl;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
    {
	    solve();
	}
	return 0;
}

注释：

1. if(n0)for(i=0;i<=n0;i++)cout<<“0”;
   if(n2)for(i=0;i<=n2;i++)cout<<“1”;
   当n0和n2为0时不进入循环，
   当n0和n2不为0时分别多写一个0和1。
2. if(n0&&n2)n1–;
   当n0和n2均不为0时在二者分界处必有一个01，
   所以n1减1。
   同样的，如果n0不为0，而n2为0，
   则要在中间打出一个1，并且n1减1。

传送门：

Codeforces Round #640 (Div. 4) F. Binary String Reconstruction