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;
}