01串
来源:互联网 发布:阿里云 dnspod 编辑:程序博客网 时间:2024/05/18 06:05
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
#include<stdio.h>int dp[100];int f(int m){ if(m<2) return 0; dp[2]=3; dp[3]=5; for(int i=4;i<=m;i++) dp[i]=dp[i-1]+dp[i-2]; return dp[m];}int main(){ int n,m; scanf("%d",&n); while(n--) { scanf("%d",&m); printf("%d \n",f(m)); } return 0;}
0 0
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- 01串
- Python正则
- 【struts2】异常处理机制
- 今天起~开始记录博客
- 51单片机—定时器显示时钟
- 使用文件上传类upload.php上传文件
- 01串
- 【bzoj 1748】[Ahoi2009]Seq 维护序列seq 裸的线段树
- R语言图形编程
- Codeforces Round #376 (Div. 2) A.B
- 找回自己
- 城市的三级列表
- word2013中公式居中编号右对齐
- Object-Oriented Analysis and Design Using UML 翻译与学习 (六)
- 时钟类