#12057. 字符串构造
字符串构造
✅ Day 2:01 字符串构造
题目描述
构造一个只包含字符 0
和 1
的字符串,使其满足以下要求:
- 字符串长度为 ;
- 恰好包含 个
0
和 个1
,其中 ; - 不允许出现两个连续的
1
。
###输入格式
一行包含三个整数 ,其中:
- ;
- 。
输出格式
输出一个满足要求的 01
字符串。
输入样例
5 3 2
输出样例
01010
构造提示
不允许有连续两个 1
,意味着任意两个 1
之间必须至少有一个 0
;
- 也就是说:
B <= A + 1
是构造成立的前提; - 构造策略:
- 先放一个
0
- 然后依次交替放置
1
和0
,直到1
用完 - 剩下的
0
全部接在末尾