Codeforces Round #704 (Div. 2) D. Genius‘s Gambit

传送门

题目大意

我们有a个1，b个0，我们要构成二进制数x和y，并且都花费a个1和b个0，并且x，y不存在前导0，计算x-y并让他们的结果有k个1

题解

因为没有前导0，所以x和y开头皆为1，我们为了结果有尽量多的1，假设我们有两个1和3个0，我们发现可以另x，y为下值
x：11000
y：10001
这样我们可以让他们的差的1尽量多，而相同位置的1相减之后的效果和相同位置都是0一样，比如
x：11010
y：10011
x-y和我们之前的值一样
所以我们得到了计算最多1的方法，及a+b-2，如果k小于等于此值，我们可以得到k个1，否则输出No

#include<cstdio>
int main(){
	int a,b,k;
	scanf("%d%d%d",&b,&a,&k);
	if(k==0){
		printf("Yes\n");
		for(int i=0;i<a;i++){
			printf("1");
		}
		for(int i=0;i<b;i++){
			printf("0");
		}
		printf("\n");
		for(int i=0;i<a;i++){
			printf("1");
		}
		for(int i=0;i<b;i++){
			printf("0");
		}
		printf("\n");
	}else if(a+b-2<k||a==1||b==0){
		printf("No\n");
	}
	else{
		int keepa=a,keepb=b,keepk=k;
		printf("Yes\n");
		printf("11");
		a-=2;
		b--;
		k--;
		for(;k&&a;k--,a--){
			printf("1");
		}
		for(;k&&b;k--,b--){
			printf("0");
		}
		printf("0");
		for(;a;a--){
			printf("1");
		}
		for(;b;b--){
			printf("0");
		}
		printf("\n");
		a=keepa-2;
		b=keepb-1;
		k=keepk-1;
		printf("10");
		for(;k&&a;k--,a--){
			printf("1");
		}
		for(;k&&b;k--,b--){
			printf("0");
		}
		printf("1");
		for(;a;a--){
			printf("1");
		}
		for(;b;b--){
			printf("0");
		}
		printf("\n");
	}
}