南邮 OJ 1618 合法序列
2015-08-06 10:08
337 查看
合法序列
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 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 <<endl; } }
相关文章推荐
- Server.Mappath
- rsync简单安装和配置
- poj1087 A Plug for UNIX(最大流)
- JavaWeb 过滤器实现30天内自动登录
- poj解题报告——2348
- 修改Tomcat主目录
- 南邮 OJ 1617 费用
- 欧拉回路-Door Man
- repeater批量排序
- HDU 1272详细题解(并查集)
- 类和动态内存分配
- java 爬虫分析xml
- 脚本ssh连接自动填密码(expect)
- 修改Tomcat主目录
- 欧拉回路-Door Man 分类: 图论 POJ 2015-08-06 10:07 4人阅读 评论(0) 收藏
- Android桌面悬浮窗效果实现,仿360手机卫士悬浮窗效果(转)
- vs2013 c#智能提示变成英文的问题
- 数据结构四:栈的两种形式LinkStack和SeqStack用线性表的实现方式,以及SeqQueue和LinkQueue的实现
- Redis——乐观锁控制事务
- 南邮 OJ 1616 lithium的包裹