南邮 OJ 1618 合法序列
来源:互联网 发布:galgame认证回避软件 编辑:程序博客网 时间:2024/05/17 22:23
合法序列
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 76 测试通过 : 23
总提交 : 76 测试通过 : 23
比赛描述
对于一个只由0,1,2组成的序列,要求该序列中不能有相邻的1。问对于给定长度N,满足条件的0,1,2序列共有多少种呢?
输入
第一行为一个整数Q,表示询问的次数。接下来Q行每行一个整数N(1<=N<=100)。
输出
对于每个询问输出一个整数,表示满足题述条件的长度为N的0,1,2序列的个数。
由于答案较大,因此将答案MOD 2011后再输出。
样例输入
2
1
2
样例输出
3
8
题目来源
NUPT
#include<iostream>using namespace std;int main(){int dp[101], i;int Q, N;dp[1] = 3;dp[2] = 8;for(i=3; i<101; i++){dp[i] = 2*(dp[i-1]+dp[i-2])%2011;}cin>>Q;while(Q--){cin>>N;cout<<dp[N]<<endl;}}
0 0
- 南邮 OJ 1618 合法序列
- 南邮 OJ 1043 合法序列
- 南邮 OJ 1114 合法日期
- 合法序列
- 华为OJ ----合法IP
- 华为oj-合法IP
- 【华为oj】合法ip
- 华为oj 合法ip
- 华为oj 合法IP
- 【华为 OJ 】合法IP
- OJ-----合法IP*
- 【华为OJ】合法IP
- 华为OJ合法IP
- SDUT OJ 2140 图结构练习——判断给定图是否存在合法拓扑序列
- 九度OJ 1337:寻找最长合法括号序列 (DP)
- 九度OJ 1342:寻找最长合法括号序列II (DP)
- SDUT OJ 2140 图结构练习——判断给定图是否存在合法拓扑序列
- 最长合法括号序列
- java 爬虫分析xml
- 南邮 OJ 1617 费用
- 类和动态内存分配
- iOS中的沙盒机制
- Android——Activity和Intent
- 南邮 OJ 1618 合法序列
- Atom飞行手册翻译: 3.7 调试
- Android ListView数据刷新
- Specialized Four-Digit Numbers
- ExpandableListView只打开一个组,关闭其他组
- DevExpress v15.1:VCL控件功能增强(三)
- 飞机与降落伞—日常生活中包含的设计伦理
- noip1996 格子位置 - 普及组 (模拟)
- Visual NMP中升级Nginx、PHP、MySQL