1065 01字符串
来源:互联网 发布:2k18奥尼尔捏脸数据 编辑:程序博客网 时间:2024/05/29 17:18
题目描述 Description
输出仅有0和1组成的长度为n的字符串,并且其中不能含有3个连续的相同子串。
输入描述 Input Description
输入文件只有一行一个整数n,表示有0和1组成的字符串的长度。0<=n<=30。
输出描述 Output Description
输出文件只有一行一个整数,表示所有满足条件的字符串的个数。
样例输入 Sample Input
1
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
#include <iostream>#include <cstdio>using namespace std;int n;int sum=0;int map[31]={0};void fun(int x){if(x>=n){sum++;return ;}if(x<2){map[x]=0;fun(x+1);map[x]=1;fun(x+1);}if(x>=2){if(map[x-2]==map[x-1]){if(map[x-1]==1){map[x]=0;fun(x+1);}else{map[x]=1;fun(x+1);}}else{map[x]=0;fun(x+1);map[x]=1;fun(x+1);}}}int main(){scanf("%d", &n);if(n==0){printf("%d\n",0);return 0;}fun(0);printf("%d\n", sum);return 0;}
0 0
- 【Wikioi】1065-01字符串
- Codevs 1065 01字符串
- Codevs 1065 01字符串
- Codevs 1065 01字符串
- 1065 01字符串
- 1065 01字符串
- 字符串-01~~~字符串-04
- CODE[VS] 1065 01字符串
- 01字符串
- 01字符串
- 01字符串
- 01字符串
- 01字符串
- 01字符串
- 01字符串
- codevs 1065 01字符串 题解报告
- swit-字符串01-字符串重新认识
- 【python摘录01】字符串
- 什么是BSP?
- 基于JSP和mysql的会员增删改查项目 图书管理系统可依葫芦画瓢
- mysql主从复制实践
- Unity3D-对象池技术
- C语言实现构建二叉树
- 1065 01字符串
- 自顶向下分析一个简单的语音识别系统(四)
- public static void main(String[] args)的理解
- Leetcode-141. Linked List Cycle
- C#在控制台应用程序中显示输出字节型数据
- 6.1输入一个1~7之间的整数表示星期几,输出对应的英文单词(表示星期几);按要求捕获异常
- 李白打酒
- 设计模式:策略模式
- Android学习笔记之多线程