codeforces div3 494 B. Binary String Constructing

题目大意：

给你n个0和m个1，要求输出有k个不同的“01”字符串（比如010110有4个不同，1010101有6个不同）。

解题思路：

一个思维题。构造一个这样的字符串首先知道一个01或者10就有一个不同，n个就有2*n-1个不同，因为答案要求是k，所以n=k/2,理论上01或者10都可以，但是由于0和1数量不同所以数量多的先输出，比如0多就先输出01，最后根据k是奇数还是偶数还有n，m的大小判断后面先输出0还是1。因为这个前面是01还是10是有关系的。
代码如下：

#include<iostream>
#include<cstdio>
#include<fstream>
#include<set>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<iomanip>
#include<cstdlib>
#include<list>
#include<queue>
#include<stack>
#include<algorithm>
#define inf 0x3f3f3f3f
#define MOD 1000000007
#define mem0(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define meminf(a) memset(a,inf,sizeof(a))
typedef long long ll;
using namespace std;
int main()
{
  std::ios::sync_with_stdio(false);
  cin.tie(0);
  /*freopen("test.txt","r",stdin);
  freopen("output.txt","w",stdout);*/
  int n,m,k;
  char a='1',b='0';//n<=m,10
  cin>>n>>m>>k;
  if(n>m)swap(a,b);//n>m,01
  int t=k/2;
  while(t--)
  {
    cout<<a<<b;
    n--;m--;
  }
  if(n>m&&k%2)//n>m并且是奇数
  {
    for(int i=1;i<=n;i++)cout<<'0';
    for(int i=1;i<=m;i++)cout<<'1';
  }
  else if(n>m&&k%2==0)//n>m并且是偶数
  {
    for(int i=1;i<=m;i++)cout<<'1';
    for(int i=1;i<=n;i++)cout<<'0';
  }
  else if(n<=m&&k%2)
  {
    for(int i=1;i<=m;i++)cout<<'1';
    for(int i=1;i<=n;i++)cout<<'0';
  }
  else
  {
    for(int i=1;i<=n;i++)cout<<'0';
    for(int i=1;i<=m;i++)cout<<'1';
  }
  cout<<endl;
  return 0;
}