思路:
构造类似于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;
}
注释:
- 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。 - 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