01串
来源:互联网 发布:尚德科技 互助平台源码 编辑:程序博客网 时间:2024/05/22 08:21
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
- 来源
原创
//01串#include<iostream>#include<stdio.h>using namespace std;int a[41];void dg(int i){a[0]=1;a[1]=2;for(i=2;i<41;i++)a[i]=a[i-1]+a[i-2];}int main(){int n,m; while(cin>>n){while(n--){cin>>m;dg(m);cout<<a[m]<<endl;}}return 0;}
0 0
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- AVL平衡二叉树打印树模型测试
- 『HTML5梦幻之旅』 - 仿Qt示例Drag and Drop Robot(换装机器人)
- Java - Thinking in Java 第1章 对象导论
- ocp 053第448题
- 入门指南 (Scala)
- 01串
- 内存对齐
- sql server
- Linked List Cycle
- 卡片游戏
- KB 和 KiB 的区别
- HTML5 Canvas 获取网页的像素值。
- Struts2中的ModelDriven机制及其运用
- HTML中ID与NAME的区别