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個0n == m: ansString = n個01n = m-1：ansString = 1 + n個01n > m-1：NOn !=0&&m==0 : ansString = n個0n ==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");elseprintf("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; }

總結

以上是生活随笔為你收集整理的1593: 01串（找规律）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。