CF1003B Binary String Constructing----练习赛-B

题目链接：点这里

 

题目理解，输出一个有a个0，和b个1的01字符串，

要求1<= i <n=a+b, Ai!=Ai+1,

使先后两个字符不同的个数为x个

存在很多解；我们只需要找到一组解ji就ok了

解决：

先输出x/2个01串，需要判断x的奇偶性，是输出01还是10

然后根据x的奇偶性，判断xian先输出0，还是1；

x为奇数，先输出字符多的，反之先输出少的

code：

#include <iostream>
using namespace std;
int main()
{
    int a,b,x,n;
    char u,v;
    cin>>a>>b>>x;
    n=a+b;
    if(a>b)
        u='0',v='1';
    else
    {
        u='1',v='0';
        swap(a,b);//0与1的要数目对应
    }
    //已经有2*(x/2)-1种了
    for(int i=0; i<x/2; i++)
    {
        cout<<u<<v;
        a--,b--;//减少输出的个数
    }
    //x是奇数缺两种，x是偶数缺一种

    //判断x的奇偶性
    if(x%2==0)//先输出少的，因为这样和前一个字符一样，正好只加上一种不同
    {
        while(b--)//b所代表的永远是个数少的字符、
            cout<<v;
        while(a--)
            cout<<u;
    }
    else//可以得到两种不同
    {
        while(a--)//a代表个数多的那个字符
            cout<<u;
        while(b--)
            cout<<v;
    }
    return 0;
}