1065 01字符串

 时间限制: 1 s
 空间限制: 128000 KB
 题目等级 : 黄金 Gold
 
 
 
题目描述 Description

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

输入描述 Input Description

输入文件只有一行一个整数n,表示有0和1组成的字符串的长度。0<=n<=30。

输出描述 Output Description

输出文件只有一行一个整数,表示所有满足条件的字符串的个数。

样例输入 Sample Input

1

样例输出 Sample Output

2

#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,ans;
int read()
{
    ,f=; char ch=getchar();
    ; ch=getchar();}
    +ch-'; ch=getchar();}
    return x*f;
}
void dfs(int now,int s,int l)
{
    if(l==n) {ans++;return ;}
    ) dfs(now,s+,l+);
    dfs(now^,,l+);
}
int main()
{
    n=read();
    ) ans=;
    ,,),dfs(,,);
    printf("%d",ans);
}

最新文章

  1. JQuery------分页插件下载地址
  2. iOS之加密的三种方法
  3. 20151013 C# 第一篇 流程控制语句
  4. Codeforces Round #363 Fix a Tree(树 拓扑排序)
  5. SPI的通信试验 --verilog (从机-全双工)
  6. Jqueryの锋利的jquery练习
  7. C#使用SOAP获取webservice实例解析
  8. React History
  9. WCF 传输的序列化
  10. Apache Hadoop压缩包与Eclipse结合,导入jar包归整总结(手动)
  11. 解决Qt5使用SSL的“qt.network.ssl: QSslSocket: cannot resolve SSLv2_client_method”错误
  12. django框架介绍
  13. js中||和&amp;&amp;的用法
  14. Test SRM Level Three: LargestCircle, Brute Force
  15. 01_MUI之Boilerplate中:HTML5示例,动态组件,自定义字体示例,自定义字体示例,图标字体示例
  16. ALV屏幕捕捉回车及下拉框事件&amp;ALV弹出框回车及下拉框事件
  17. weui textarea超出字符被截断
  18. PHP-X介绍
  19. HeadFIrst Ruby 第六章总结 block return values
  20. hashCode方法

热门文章

  1. struts1标签库
  2. postgresql+pgadmin3安装
  3. Linux 中 MySQL 授权远程连接
  4. perl 对ENV环境变量的使用
  5. SpringBoot 多线程
  6. Developing
  7. 电脑连接到手机并安装手机驱动usb-driver
  8. Java面试——String、StringBuider以及StringBuffer的区别和使用场景
  9. zoj 2830 Champion of the Swordsmanship
  10. tab栏切换效 简易效果