1593: 01串（找规律）

1593: 01串
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 325 Solved: 143
[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

输出符合要求的01串

Sample Input

2 3

Sample Output

10101

HINT

Source

  /*
    
        自己在纸上n,m，一个n对应多个m进行枚举，然后可以发现以下规律：
        n > m: ansString = m个01 + n-m个0
        n == m: ansString = n个01
        n = m-1：ansString = 1 + n个01
        n > m-1：NO
        n !=0&&m==0 :   ansString = n个0
        n ==0&&m!=0:只有m==1时，ansString = 1，否则：NO
    
   * /

注意：当while循环与for循环连用都用了同一个值时（while在前for在后），while值变化对for的影响(第一遍WA就疏忽在这，最好还是都用for好，虽然代码长点)
AC_code:

#include <stdio.h>
int main()
{
    long long n,m;
    while(~scanf("%lld%lld",&n,&m))
    {
        if(n && !m)
        {
            for(int i = 0; i < n; i++)
                printf("0");
        }
        else if(!n)
        {
            if(m == 1)
                printf("1");
            else
                printf("NO");
        }
        else if(n == m)
        {
            while(n--)
                printf("01");
        }
        else if(n > m)
        {
            for(int i = 0; i < m; i++)
                printf("01");
            for(int i = 0; i < n-m; i++)
                printf("0");
        }
        else if(n == m-1)
        {
            printf("1");
            while(n--)
                printf("01");
        }
        else if(m > n+1)
            printf("NO");
        puts("");
    }
    return 0;
}