HLJU 1222: 01串plus （模拟）

最新推荐文章于 2023-09-09 18:14:53 发布

sxk_sxy

最新推荐文章于 2023-09-09 18:14:53 发布

阅读量656

点赞数

分类专栏： HLJU 模拟

本文链接：https://blog.csdn.net/u013446688/article/details/46456853

版权

模拟同时被 2 个专栏收录

16 篇文章 0 订阅

订阅专栏

HLJU

13 篇文章 0 订阅

订阅专栏

1222: 01串plus

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 35 Solved: 12
[ Submit][ Status][ Web Board]

Description

给定两个整数n和m，求是否存在恰好包含n个0和m个1的01串S，使得S中不存在子串"001"和"11"。
如果存在符合条件的01串则输出字典序最小的S，否则输出NO。

Input

一行两个整数，表示n和m。(0<=n,m<=100000,0<n+m)

Output

一行一个字符串，为字典序最小的S或者NO。

Sample Input

2 3

Sample Output

HINT

Source

tyh

解析：直接摸拟即可。

AC代码：

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n, m;
    while(~scanf("%d%d", &n, &m)){
        if(n >= m){
            for(int i=0; i<m; i++) printf("01");
            for(int i=0; i<n-m; i++) printf("0");
            puts("");
        }
        else if(m - n == 1){
            for(int i=0; i<n; i++) printf("10");
            puts("1");
        }
        else puts("NO");
    }
    return 0;
}