01串
来源:互联网 发布:25岁的程序员小张 编辑:程序博客网 时间:2024/05/18 04:15
01串
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。
注:01串的长度为2时,有3种:00,01,10。
- 输入
- 第一行有一个整数n(0<n<=100),表示有n组测试数据;
随后有n行,每行有一个整数m(2<=m<=40),表示01串的长度; - 输出
- 输出不含有“11”子串的这种长度的01串共有多少个,占一行。
- 样例输入
223
- 样例输出
35
- 来源
原创
猛地一看这个题绝对吓一跳,无法下手,长度为M则就有2^M个排列,然后一个个找11 111 1111 11111。。。
就会发现规律 原来是肺部纳奇数列。。。
#include<iostream>using namespace std;int main(){int n;cin>>n;while(n--){int a=3,b=5,m;cin>>m;if(m==2)cout<<3<<endl;if(m==3)cout<<5<<endl;if(m>3){int M;for(int i=4;i<=m;++i){M=a+b;a=b;b=M;}cout<<M<<endl;}}return 0;}
0 0
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- Android Property Animation
- rails2 搭建异步环境 delay_job
- MySQL优化步骤及my.cnf缓存优化(二)
- android------数据存储
- Oracle数据库修改字符集
- 01串
- UIView子视图Center中心点
- rawurlencode PHP
- SGU 107 —— 打表找规律
- surfacefliner
- mysql配置文件例子(三)
- 手机视频聚合App影响 视频网站转型堪忧
- Win7下解决文件无法删除"操作无法完成
- PYTHON