CF1694A题解

最新推荐文章于 2024-07-30 18:14:53 发布

guozhetao

最新推荐文章于 2024-07-30 18:14:53 发布

阅读量37

点赞数 2

分类专栏： codeforces 题解文章标签： c++ 算法

本文链接：https://blog.csdn.net/guozhetao/article/details/132778726

版权

codeforces 题解专栏收录该内容

19 篇文章 2 订阅

订阅专栏

题意

请你构造出一个有 $a$ 个 $0$ 和 $b$ 个 $1$ 的字符串，使它的 $0$ 和 $1$ 的个数相差最多的前缀， $0$ 和 $1$ 的个数相差最少。若有多种答案，输出任意一种。多组数据。

思路

先输出 $\min(a,b)$ 个连续的 $0$ 和 $1$ ，使前缀差最小，最后再输出剩余的数字。注意有多组数据。

代码

#include<bits/stdc++.h>
using namespace std;
int a;
int main() {
	scanf("%d",&a);
	while(a--) {
		int b,c;
		scanf("%d%d",&b,&c);
		int d = min(b,c);
		for(int i = 1;i <= d;i++) {
			printf("01");
		}
		b -= d;
		c -= d;
		while(b--) {
			printf("0");
		}
		while(c--) {
			printf("1");
		}
		printf("\n");
	}
}