CodeForces 405C

最新推荐文章于 2022-08-08 12:01:42 发布

Stayaccept

最新推荐文章于 2022-08-08 12:01:42 发布

阅读量436

点赞数

分类专栏：奇思妙想系列

本文链接：https://blog.csdn.net/stay_accept/article/details/49668167

版权

奇思妙想系列专栏收录该内容

47 篇文章 0 订阅

订阅专栏

链接：点击打开链接

题意：给n张带数字0的牌和m张带数字1的牌，输出组成后的序列(不能含有连续的三个1并且不能含有连续的两个0)

代码：

#include <cstdio>
#include <stdlib.h>
#include <algorithm>
using namespace std;
int main(){
    int m,n,i;
    while(scanf("%d%d",&n,&m)!=EOF){
        if(m<n-1||m>2*n+2){
            puts("-1");
            continue;
        }                               //根据01010....10和110110...11011推出输出-1的情况
        if(m==n-1){                     //除去m=n-1其余情况m都比n多
           printf("0") ;
           for(i=1;i<=m;i++)
           printf("10");
           printf("\n");
           continue;
        }
        while(m>n){                     //因为m==n或者m==n+2或者m=n+1时可以和容易输出
            printf("110");              //因此尽可能输出110，然后再在适当条件跳出
            m-=2,n--;
            if(m==n+2||m==n+1)
            break;
        }
        if(m==0&&n==0){
            printf("\n");
            continue;
        }
        if(m==n+2){
            for(i=1;i<=n;i++)
            printf("10");
            printf("11\n");
            continue;
        }
        if(m==n+1){
            for(i=1;i<=n;i++)
            printf("10");
            printf("1\n");
            continue;
        }
        if(m==n){
            for(i=1;i<=n;i++)
            printf("10");
            continue;
        }
    }
    return 0;
}