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