1500*F. Binary String Reconstruction(构造)

1500*F. Binary String Reconstruction(构造)_第1张图片

1500*F. Binary String Reconstruction(构造)_第2张图片 解析:

        优先放置0和1使其满足n0和n2的条件,其次我们再考虑n1的条件

        我们考虑n0和n2的四种情况,即都存在、都不存在、一存在一不存在,分别在最后面加上0或1即可。

#include
using namespace std;
#define int long long
int t,a,b,c;
signed main(){
	scanf("%lld",&t);
	while(t--){
		scanf("%lld%lld%lld",&a,&b,&c);
		if(a!=0) for(int i=0;i<=a;i++) printf("0");
		if(c!=0) for(int i=0;i<=c;i++) printf("1");
		int f;
		if(a!=0&&c!=0){
			b-=1;
			f=0;
		}
		else if(a!=0&&c==0) f=1;
		else if(a==0&&c!=0) f=0;
		else if(a==0&&c==0){
			if(b==0){
				puts("");
				continue;
			}
			printf("0");
			f=1;
		}
		for(int i=0;i

你可能感兴趣的:(codeforces,算法,c语言,c++,数据结构,开发语言)