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个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串（找规律）相关推荐

[Leedcode][JAVA][面试题 01.07][找规律][旋转数组]
[问题描述] [面试题 01.07. 旋转矩阵] 示例 1:给定 matrix = [[1,2,3],[4,5,6],[7,8,9] ],原地旋转输入矩阵,使其变为: [[7,4,1],[8,5,2] ...
CF591CF01串的变换，找规律
这题知道应该是一个规律题,然而并没有什么卵用,规律找不到,AC不了,前面俩题手速不够快,只能掉rating. 说一下这题的规律: 首先只有101和010会变化,很明显可以知道,然后开个数组,记录需要变 ...
2018.09.01 poj3071Football（概率dp+二进制找规律）
传送门概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)(j−1)>>(i−1) ...
UVA - 1647 Computer Transformation(计算机变换)(找规律)
题意:初始串为一个1,每一步会将每个0改成10,每个1改成01,因此1会依次变成01,1001,01101001,--输入n(n<=1000),统计n步之后得到的串中,"00" ...
01串（51Nod-1391）
题目给定一个01串S,求出它的一个尽可能长的子串S[i..j],满足存在一个位置i<=x <j, S[i..x]中0比1多,而S[x + 1..j]中1比0多.求满足条件的最长子串长度. ...
视频和视频帧：图像，从自然光到01串
视频和视频帧:图像,从自然光到01串视频和视频帧:图像,从自然光到01串资料来源视频和视频帧:图像,从自然光到01串写在前面从今年(2019年)年中接手AI摄像头开发项目,笔者第一次真的到了 ...
Ural 2045. Richness of words 打表找规律
2045. Richness of words 题目连接: http://acm.timus.ru/problem.aspx?space=1&num=2045 Description For ...
Ural 2037. Richness of binary words 打表找规律构造
2037. Richness of binary words 题目连接: http://acm.timus.ru/problem.aspx?space=1&num=2037 Descripti ...
笔试逻辑智力题找规律题总结1
1. 3,3/2,1,3/4,(),1/2 解析:分子为3,分母为项数 3/1,3/2,3/3,3/4,3/5,3/6 答案:3/5 2. 3/2,5/8,7/24, ...

1593: 01串（找规律）

1593: 01串（找规律）相关推荐

最新文章

热门文章