#Paho17. 2.不重子串
2.不重子串
2.不重子串
题目描述
编程找出符合下列条件的字符串:
字符串中仅包含0和1两个字符;
字符串的长度为n;
字符串中不包含连续重复三次的子串。
输入格式
仅一行一个整数n。
输出格式
仅一行一个整数表示答案。
数据范围
(原站未提供,导入后需人工补齐)
样例
3
6
提示
对于20%的数据,有n<=5。
对于40%的数据,有n<=10。
对于60%的数据,有n<=20。
对于100%的数据,有n<=40。
编程找出符合下列条件的字符串:
字符串中仅包含0和1两个字符;
字符串的长度为n;
字符串中不包含连续重复三次的子串。
仅一行一个整数n。
仅一行一个整数表示答案。
(原站未提供,导入后需人工补齐)
3
6
对于20%的数据,有n<=5。
对于40%的数据,有n<=10。
对于60%的数据,有n<=20。
对于100%的数据,有n<=40。