当前位置: 代码迷 >> 综合 >> CF1003B Binary String Constructing----练习赛-B
  详细解决方案

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

热度:77   发布时间:2024-01-12 21:05:16.0

题目链接:点这里

 

题目理解,输出一个有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;
}

 

  相关解决方案