nyoj--252--01串(水题)
2024-10-20 20:43:53
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串共有多少个,占一行。
- 样例输入
-
2
2
3 - 样例输出
-
3
5
-
#include<stdio.h>
int dp[2001];
void fun()
{
dp[2]=3;
dp[3]=5;
for(int i=4;i<=2000;i++)
{
dp[i]=dp[i-2]+dp[i-1];
}
}
int main()
{
int t;
fun();
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
printf("%d\n",dp[n]);
}
return 0;
}
最新文章
- Android之TextView灵活使用(转载)
- 根据屏幕的宽度使用不同的css-文件
- JAVA操作Mysql数据库
- jQuery中attr() 和 prop()【转】
- B/S和C/S的区别
- python 类和实例
- Ubuntu14.04强化之conky——Harmattan主题
- JavaScript之Function类型
- [转] 深入剖析 linux GCC 4.4 的 STL string
- TPYBoard读取芯片上的温度传感器
- k邻近算法(KNN)实例
- 空list赋值
- ORACLE的数据类型的长度合集
- ajax全选、全不选、反选、单删/批删
- Java 基础 面向对象之构造方法和关键字
- 第零章 HTML启蒙知识与网站开发流程
- Spring、SpringMVC、Hibernate详细整合实例,包含所有步骤
- CentOS 6.5 伪分布安装
- 关于Unity中顶点片元Shader实例
- Java之IO(一)InputStream和OutputStream
热门文章
- Leetcode0005--Longest Palindromic Substring 最长回文串
- 【sqli-labs】 less36 GET- Bypass MYSQL_real_escape_string (GET型绕过MYSQL_real_escape_string的注入)
- 【sqli-labs】 less25a GET- Blind based -All you OR&;AND belong to us -Intiger based(GET型基于盲注的去除了or和and的整型注入)
- 【sqli-labs】 less22 Cookie Injection- Error Based- Double Quotes - string (基于错误的双引号字符型Cookie注入)
- 【sqli-labs】 less4 GET - Error based - Double Quotes - String (基于错误的GET双引号字符型注入)
- vue系列---identify(生成图片验证码)插件
- mysql 是如何保证在高并发的情况下autoincrement关键字修饰的列不会出现重复
- python tips:dict的key顺序
- wget 批量下载网站目录下的文件
- Day 25 面向对象