题目链接:点这里
题目理解,输出一个有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;
}