/*作为一个软件专业的学生,zcy总是对二进制特别感兴趣,有一天他发现了一个有趣的序列:一个长度为N的序列,该序列只含有0或1两个数字,并且该序列不包含连续3个...
于 2022-08-23 发布
文件大小:858.00 B
0 67
下载积分: 2
下载次数: 1
代码说明:
/*作为一个软件专业的学生,zcy总是对二进制特别感兴趣,有一天他发现了一个有趣的序列:一个长度为N的序列,该序列只含有0或1两个数字,并且该序列不包含连续3个1, 例如N=3时有7种不同序列,分别是000, 001, 010, 011, 100, 101, 110。111包含3个连续的1所以不是。 现在zcy想知道,对于长为n的一个二进制串,有多少满足条件的01串。 Input 第一行是整数t,表示多少个case, 每行有一个数n,表示串的长度(n
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论