POJ1953 World Cup Noise
来源:互联网 发布:通风管道设计绘制软件 编辑:程序博客网 时间:2024/05/22 02:10
题目大意:输入一个数n,只由0和1组成的长度为n的序列,其中1不相邻的序列有多少种。
很水的一道数学题,可以用排列排列组合(插空法)做,也可以用递推的方法。
我用的是递推的方法:
若末尾为0,则可添加0或1(两种)
若末尾为1,则只可添加0(一种)
#include <iostream>using namespace std;int main(){ int t,n,k=1; cin>>t; while(t--) { cin>>n; cout<<"Scenario #"<<k++<<":"<<endl; if(1==n) {cout<<2<<endl;if(t>0) cout<<endl;continue;} int end0=1,end1=1; for(int i=2;i<n;i++) { int temp=end1; end1=end0; end0+=temp; } cout<<end0*2+end1<<endl; if(t>0) cout<<endl; } return 0;}
0 0
- POJ1953 World Cup Noise
- POJ1953 World Cup Noise
- (POJ1953)World Cup Noise
- POJ1953 World Cup Noise DP水题
- (POJ1953)World Cup Noise(dp)
- 【POJ1953】World Cup Noise(动态规划,斐波那契数列)
- pku_1953 World Cup Noise
- PKUOJ1593 World Cup Noise
- toj1726 World Cup Noise
- pku 1953 World Cup Noise
- poj 1953 World Cup Noise
- POJ 1953 World Cup Noise
- poj 1953 World Cup Noise
- UVa 10450 - World Cup Noise
- POJ 1953 World Cup Noise
- poj 1953 World Cup Noise
- HOJ 1496 World Cup Noise
- UVA 10450 World Cup Noise
- dfs
- block的知识点
- zz移植最新busybox-1.22说明140314
- 关于len指令汇总
- 多线程05_张孝祥-共享变量的概念和作用
- POJ1953 World Cup Noise
- 关于[特权级],[一致/非一致] 代码段 [内核栈] 的思考
- linux下解压命令
- 图像处理中振铃现象
- 关于cnbeta刻意抹黑小米的疑问
- 保护模式下的寻址
- 字符串处理 - ANSI - Unicode - UTF8 转换
- 设计模式之迭代器模式浅析
- Scramble String