code forces 401C Team

code forces   401C   Team            题目链接:http://codeforces.com/problemset/problem/401/C

题目大意:还是玩card(真无聊),每张card上写着0或1,给出n张0、m张1,把它们排成一行,使得不存在两个0相邻、三个1相邻。

题目分析:如果0比较多,那排列大概就是01010101这样的,如果1比较多,那就是110110110这样的,我的想法是,设有x个110组,y个10组,那么x+y==n&&2*x+y==m,解方程组即可。(别忘了判断边界)

code:

#include<stdio.h>
int main()
{
    int n,m,i,sum;
    scanf("%d%d",&n,&m);
    if(n>m+1||n*2+2<m)printf("-1\n");
    else if(n==m+1)
    {
        putchar('0');
        for(i=0;i<m;i++)
        {
            printf("10");
        }
        putchar('\n');
    }
    else if(n==(m+1)/2-1)
    {
        printf("%d",m%2?1:11);
        for(i=0;i<n;i++)
        {
            printf("011");
        }
        putchar('\n');
    }
    else
    {
        int y=m-n,x=2*n-m;
        for(i=0;i<y;i++)
        {
            printf("110");
        }
        for(i=0;i<x;i++)
        {
            printf("10");
        }
        putchar('\n');
    }
    return 0;
}
PS:……




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值