Codeforces 1352 F. Binary String Reconstruction(构造)

洲行

关注

阅读 86

2023-02-03


Codeforces 1352 F. Binary String Reconstruction(构造)_比赛

分类构造即可。

AC代码:

int main()
{
int t;
sd(t);
while (t--)
{
int a, b, c;
sddd(a, b, c);
string s;
if (a > 0)
{
rep(i, 0, a)
s += "0";
}
if (c > 0)
{
rep(i, 0, c)
s += "1";
}
if (c)
{
bool flag = 1;
if (a)
b--;
rep(i, 1, b)
{
if (flag)
s += "0";
else
s += "1";
flag = !flag;
}
}
else if (a)
{
bool flag = 1;
rep(i, 1, b)
{
if (flag)
s += "1";
else
s += "0";
flag = !flag;
}
}
else if (!a)
{
s += "0";
bool flag = 1;
rep(i, 1, b)
{
if (flag)
s += "1";
else
s += "0";
flag = !flag;
}
}
cout << s << endl;
}
return 0;
}


精彩评论(0)

0 0 举报