hihoCoder 挑战赛10 #1144 : 01串

 

思路：这只是逻辑测试题吧，考虑周全就行了。考虑n=m的情况，n>m的情况，m>n的情况。

（1）n>m的情况，0比1多几个都是行的，一共有m个“01”，后面补足够多个零即可。

（2）n=m的情况，一直输出“01”就行。

（3）n<m的情况，只允许m-n=1，其他情况都不行，否则肯定会有两个1在一起。

 

#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
    //freopen("input.txt", "r", stdin);
    int n, m;
    while(cin>>n>>m)
    {
        if(n==m)        //一样多
        {
            for(int i=0; i<n+m; i++)
            {
                if(i%2==0)    printf("0");
                else    printf("1");
            }
        }
        else if(n>m)    //0多，都行
        {
            for(int i=0; i<m; i++)
                printf("01");
            for(int i=0; i<n-m; i++)
                printf("0");
        }
        else if(n<m)    //1多
        {
            if(m-n==1 ) //刚好多1个
            {
                for(int i=0; i<n+m; i++)
                {
                    if(i%2==0)  printf("1");
                    else        printf("0");
                }
            }
            else    printf("NO");   //多1个以上就是不行
        }
    }
    return 0;
}