nyoj 01串 (DP)
来源:互联网 发布:风险概率影响矩阵案例 编辑:程序博客网 时间:2024/05/16 01:44
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
代码:
#include<cstdio>using namespace std;int dp[1000];int main(){ dp[0]=1; dp[1]=2; for(int i=2;i<=105;i++) { dp[i]=dp[i-1]+dp[i-2]; } int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); printf("%d\n",dp[n]); } return 0;}
0 0
- nyoj 01串 (DP)
- NYOJ 252 01串(dp)
- NYOJ-01串(dp&&规律)
- NYOJ 252 01串 dp
- NYOJ:01串 【DP入门】
- NYOJ 252 01串(dp,递推)
- nyoj 01串 (简单DP&打表)
- nyoj--(基础dp)
- nyoj ones (DP)
- NYOJ AdjacentBitCounts (DP)
- NYOJ - 子串和(DP)
- NYOJ 309 BOBSLEDDING(dp)
- NYOJ 矩形嵌套(DP)
- NYOJ 195 飞翔(DP)
- nyoj 作业题 201 (dp)
- NYOJ 304 节能(DP)
- 第六届河南省赛 zzulioj 1487: Adjacent Bit Counts (01串DP)nyoj 715
- NYOJ 44 子串和 (经典的dp问题)
- 机器学习和数据挖掘软件汇总
- 路由查找最长前缀匹配
- Android中Bitmap的剪切与拉伸
- 数据库日志配置文件
- Android各种分享
- nyoj 01串 (DP)
- 系统集成项目管理工程师-历年真题分析与解答 Android版
- Dos命令创建文件夹
- Unity3D 4.6.3之摄像机与屏幕自适应
- 安装weblogic12.1.3后打不开Configuration Wizard提示不能新建java虚拟机解决办法
- Linux 文件权限 chmod chown
- 模拟 Jump Game
- 排序算法Java实现
- 这里将长期更新一些算法小练习,供自己和同行学习和参考