nyoj252 01串
01串
- 描述
-
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
- 来源
/*思路: 类似超级台阶
求长度为k的字符串中不含 ‘11’ 子串的字符串的个数dp[k],此时需要分两种情况:
(1)当第 k 位为 0 时,不含 ‘11’子串的个数为dp[k - 1];
(2)当第 k 位为 1 时,第 k - 1 位一定为 0, 则此时不含 ‘11’子串的个数为dp[k - 2];
*/
#include<stdio.h>
int dp[41];
void fun()
{dp[2]=3;dp[3]=5;for(int i=4;i<=40;i++)dp[i]=dp[i-1]+dp[i-2];
}int main()
{int t,n;fun();scanf("%d",&t);while(t--){scanf("%d",&n);printf("%d\n",dp[n]);} return 0;
}
nyoj252 01串相关推荐
- NYOJ 252 01串 dp
01串 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有"11"子串的这种长度的0 ...
- 1593: 01串(找规律)
1593: 01串 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 325 Solved: 143 [Submit][Status][Web Board] ...
- 对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。
//编写人:yike //时间:2021/12/25/17:11 //问题描述 // //对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能.它们的前几个是: // //00000 / ...
- 【无码专区5】01串(大讨论+构造)
因为只有std,没有自我实现,所以是无码专区 主要是为了训练思维能力 solution才是dls正解,但是因为只有潦草几句,所以大部分会有我自己基于正解上面的算法实现过程,可能选择的算法跟std中dl ...
- 3.14 01串排序
将01串首先按照长度排序,其次按1的个数的多少排序,最后按ASCII码排序. 输入样例: 10011111 00001101 10110101 1 0 1100 输出样例: 0 1 1100 1010 ...
- 【Hihocoder - offer编程练习赛93 套题题解】交错01串(贪心,暴力)方格矩阵高度(模拟)数对(STLmultiset)修整土地(网络流)
A: 题干: 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi要将一个01串S传输给小Ho,由于S非常长,所以小Hi决定用长度为N的2个数组A = [A1, A2, ...
- 【nyoj - 252】 01串(简单dp)
题干: 01串 时间限制:1000 ms | 内存限制:65535 KB 难度:2 输入 第一行有一个整数n(0<n<=100),表示有n组测试数据; 随后有n行,每行有一个整数m(2 ...
- 01串(51Nod-1391)
题目 给定一个01串S,求出它的一个尽可能长的子串S[i..j],满足存在一个位置i<=x <j, S[i..x]中0比1多,而S[x + 1..j]中1比0多.求满足条件的最长子串长度. ...
- 51nod-1391:01串
1391 01串 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给定一个01串S,求出它的一个尽可能长的子串S[i. ...
最新文章
- [Hadoop] Error: JAVA_HOME is not set
- UE4 C++与蓝图的继承问题
- ROS探索总结(五)——创建简单的机器人模型smartcar
- 马思伟:视频领域是个海洋,可以游泳、冲浪、潜水和远航
- 指定tensorflow运行的GPU或CPU设备
- 新浪第一时间视频直播全球火炬接力
- layUI禁用select下拉框
- Android 编程神器,Android轻应用开发神器!
- 淘客外卖返利 优惠券 小程序公众号 电影票话费分销淘宝客CPS系统
- 【技术公开课】iOS App研发的最后冲刺:内测与部署
- Framework 修改默认输入法
- 计算机什么是符号健,在电脑健盘上怎么打:符号
- 用SNMP协议实现系统监控
- 博才教育三校领导莅临湖南省智慧教育装备展示体验中心参观交流
- 怎样写一个简单的操作系统?
- Mari真实生物纹理绘画制作视频教程
- 网络基础知识--IP地址
- 淘客推广如何提高转化率(产品篇)
- AI 边缘计算平台 - RK3588 / 旭日 X3 派 / 爱芯派 AX620A / K510 简介
- BUUCTF Web [BSidesCF 2020]Had a bad day1