tyvj 1170 0/1字符串问题 字符串中仅包含0和1两个字符;②字符串的长度为n;③字符串中不含有三个连续的相同子串 搜索
2010-10-05 20:16
465 查看
| |||
|
#include<cstdio>
#include<cstring>
using namespace std;
int res[40],cnt,n;
int check(int k)
{
for(int i=1;i<=k/3;i++)//枚举长度
{
int j=k-3*i+1;//起点
int flag=1;
for(int l=1;l<=i;l++)
{
if(res[j+l-1]!=res[j+l-1+i]||res[j+l-1]!=res[j+l-1+i+i])
{
flag=0;break;
}
}
if(flag) return 0;
}
return 1;
}
void dfs(int step)
{
if(step==n+1)
{
cnt++;return ;
}
res[step]=0;
if(check(step)) dfs(step+1);
res[step]=1;
if(check(step)) dfs(step+1);
}
int main()
{
while(scanf("%d",&n)==1)
{
cnt=0;
//memset(res,0,sizeof(res));
res[1]=0;
dfs(2);
printf("%d/n",cnt*2);
}
return 0;
}
相关文章推荐
- 递归问题之一:给定一字符串,输出字符串中所有字符子串的各种组合形式,长度为一个字符到字符串的长度,忽略排序
- C++_USACO_求一个字符串的连续相同字符的最大长度
- 一个字符串中包含另一个字符串所有字符的最短子串长度?——《编程之美》最短摘要的生成的简化
- 计算a、b字符串的不连续公共子串的长度(包含c字符串) ----hdu4681
- leetcode_424. Longest Repeating Character Replacement 求替换k个字符后连续相同字符子串的长度,滑动窗口的应用
- 一个字符串中包含另一个字符串所有字符的最短子串长度?——《编程之美》最短摘要的生成的简化
- Longest Substring Without Repeating Characters计算字符串中不含有重复字符的连续字符串的最大长度
- 编写一个程序,输入一串不超过60个字符组成的且不包含换行符的字符串,将字符串中的A到Z的字母按英文字典字母顺序重新排列,排列后的单词的长度要与原始句子中的长度相同,并且要求只对A到Z的字母重新排列,其
- lc#3求字符串中不包含重复字符的最大长度子串
- 字符串问题---最小包含子串的长度
- 字符串操作问题:查找给定字符串中,连续重复且长度最长的第一个子串
- 输入一行子串,找出其中出现的相同且长度最长的字符串,输出它及其首字符的位置
- 字符串中不重复连续字符子串的长度最大值
- 求字符串中由连续的相同字符组成的最长子串(如果有两个及两个以上的最长子串,则输出第二个)
- 求字符串的不重复字符的最长子串长度的问题
- 求字符串的不重复字符的最长子串长度的问题
- 如果字符串的一个子串(其长度大于 1)的各个字符均相同,则称之为等值子串。试设计一算法,求出串S中的最大等值子串 函数返回最大等值子串的长度,如果没有则返回1。 例如: 若S= “abc123abc1
- 统计字符串中连续出现某些字符的最大子串长度
- 最长的连续相同字符的字符串和最长连续不相同字符的子字符串问题
- 字符串最长不含重复字符的子串长度