题意
让给你构造只有01的串,含有a个"0",b个"1",总长度为n(n=a+b),且有且仅有x个位置s[i]!=s[i+1]。
题解①
为了防止0或1不够用的情况,所以我们把第一位设置为比较多的那个。然后构造出x-1个s[i]!=s[i+1]的位置,即0和1交替出现,然后再把剩余的0和1放到最后形成一个1的s[i]!=s[i+1]的位置。
#include <bits/stdc++.h>
using namespace std;
int a[2], x, k;
int main()
{
scanf("%d%d%d", &a[0], &a[1], &x);
k = a[1]>a[0];
for (int i = 0; i < x; i++, k^=1) a[k]--, printf("%d", k);
cout << string(a[k^1], (k^1)+'0') << string(a[k], k+'0') << endl;
return 0;
}
/*
2 1 2
1 2 2
*/
题解②
跟上述做法基本一样,先构造出来x个s[i]!=s[i+1]的位置,然后把剩余的0和1放进去并且不产生更多的s[i]!=s[i+1]情况即可。其实就是我们把0插入到某个0的相邻位置,把1插入到某个1的相邻位置。
#include <bits/stdc++.h>
using namespace std;
int a[2], x, k;
string s;
int main()
{
scanf("%d%d%d", &a[0], &a[1], &x);
k = a[1]>a[0];
for (int i = 0; i <= x; i++, k^=1) a[k]--, s += k+'0';
s.insert(s.find("0"), string(a[0], '0'));
s.insert(s.find("1"), string(a[1], '1'));
cout << s << endl;
return 0;
}
/*
2 1 2
1 2 2
*/