NYOJ 252 01串(dp)
来源:互联网 发布:知乎 冷门种子 编辑:程序博客网 时间:2024/05/16 11:29
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
/*dp一般靠抄。。。。。。Time:2014-8-28 1:52*/ #include<cstdio>#include<cstring>int dp[100];void GetDP(){dp[2]=3;dp[3]=5;for(int i=4;i<=41;i++)dp[i]=dp[i-1]+dp[i-2];}void solve(){int T;memset(dp,0,sizeof(dp));GetDP();scanf("%d",&T);while(T--){int N;scanf("%d",&N);printf("%d\n",dp[N]);}}int main(){solve();return 0;}
0 0
- NYOJ 252 01串(dp)
- NYOJ 252 01串 dp
- nyoj 01串 (DP)
- NYOJ 252 01串(dp,递推)
- NYOJ-01串(dp&&规律)
- NYOJ: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)
- 01串&&VF(nyoj 252 && nyoj 269)
- 第六届河南省赛 zzulioj 1487: Adjacent Bit Counts (01串DP)nyoj 715
- 筛选法求素数
- HDOJ 4821 String
- 超级演说家--正能量
- cfs 原理解释
- C++实现设计模式: Factory 工厂模式
- NYOJ 252 01串(dp)
- 新手玩个人服务器(阿里云)
- LINK - MvvmCross依赖注入的实例化
- 这是一个最好的时代
- 英语飙升的好方法
- jordan shoes sale yUqa vcAl vdcj
- fifa ultimate team coins v2pH WP10 XXEH
- Linux命令行上程序执行的那一刹那!
- strcspn和strspn函数