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”;
    n0n2为0时不进入循环,
    n0n2不为0时分别多写一个01
  2. if(n0&&n2)n1–;
    n0n2均不为0时在二者分界处必有一个01
    所以n1减1。
    同样的,如果n0不为0,而n2为0,
    则要在中间打出一个1,并且n1减1。

传送门:

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

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页