题目名称 1182. [长郡中学2004] 0/1字符串问题
输入输出 str01.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 5
题目来源 祝一帆 于2012-10-18加入修改该题
开放分组 全部用户
提交状态
分类标签
搜索法
分享题解
通过:12, 提交:30, 通过率:40%
。。。 100 0.000 s 0.13 MiB Pascal
hzoier 100 0.000 s 0.29 MiB C++
fyl 100 0.001 s 0.25 MiB C++
Hakurou! 100 0.001 s 0.31 MiB C++
hzoier 100 0.001 s 0.31 MiB C++
3 100 0.001 s 1.08 MiB C++
胡恩泽 100 0.001 s 3.15 MiB C++
pisces 100 0.002 s 0.29 MiB C++
祝一帆 100 0.002 s 3.15 MiB C++
刘石坚 100 0.002 s 3.15 MiB C++
关于 0/1字符串问题 的近10条评论(全部评论)
打个表上榜了= =
(懒得写直接抄的= =)
Hzoi_
2016-03-18 16:54 5楼
Algorithm的方法其实也是间接打表
Truth.Cirno
2012-10-21 00:24 4楼
打表
Makazeu
2012-10-19 12:43 3楼
表
Truth.Cirno
2012-10-19 08:39 2楼
如果不先打表的话,还需要优化好多....
QhelDIV
2012-10-18 22:37 1楼

1182. [长郡中学2004] 0/1字符串问题

★★☆   输入文件:str01.in   输出文件:str01.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

输出仅由0和1组成的长度为n的字符串,并且其中不可含有三个连续的相同子串。

【输入】

输入文件仅一行,即字符串的长度n(n<=40)

【输出】

一个数据,即所有满足条件的字符串的个数。

【样例】

str01.in str01.out

2          4