poj 1953
2016-05-31 22:05
405 查看
Problem:World Cup Noise
Description:韩国球迷用喇叭给运动员加油时,喇叭的使用时间不能超过2秒,否则喇叭就会坏掉,总的来说就是1不能连续出现。问给定一个正整数n,表示能有多少种方案吹响喇叭而不让喇叭损坏。
Solution:当n=1时,有0或1两种方案;当n=2时,有00,01,10三种方案;当n=3时可以分解成最后一秒是0和1来讨论,分析得知有五种方案;推广到n,知道f(n)=f(n-1)+f(n-2),代码很简单。
Code(C++):
Description:韩国球迷用喇叭给运动员加油时,喇叭的使用时间不能超过2秒,否则喇叭就会坏掉,总的来说就是1不能连续出现。问给定一个正整数n,表示能有多少种方案吹响喇叭而不让喇叭损坏。
Solution:当n=1时,有0或1两种方案;当n=2时,有00,01,10三种方案;当n=3时可以分解成最后一秒是0和1来讨论,分析得知有五种方案;推广到n,知道f(n)=f(n-1)+f(n-2),代码很简单。
Code(C++):
#include<iostream> #include<cstdio> using namespace std; int main() { int i,n,m,k=0; long long int a[55]; a[1]=2; a[2]=3; for(i=3;i<55;i++) a[i]=a[i-1]+a[i-2]; cin>>n; while(n--) { cin>>m; int ans=a[m]; cout<<"Scenario #"<<k+1<<":"<<endl<<ans<<endl<<endl; k++; } return 0; }
相关文章推荐
- 初学ACM - 组合数学基础题目PKU 1833
- POJ ACM 1001
- POJ ACM 1002
- 1611:The Suspects
- POJ1089 区间合并
- POJ 2159 Ancient Cipher
- POJ 2635 The Embarrassed Cryptographe
- POJ 3292 Semi-prime H-numbers
- POJ 2773 HAPPY 2006
- POJ 3090 Visible Lattice Points
- POJ-2409-Let it Bead&&NYOJ-280-LK的项链
- POJ-1695-Magazine Delivery-dp
- POJ1523 SPF dfs
- POJ-1001 求高精度幂-大数乘法系列
- POJ-1003 Hangover
- POJ-1004 Financial Management
- POJ1050 最大子矩阵和
- 用单调栈解决最大连续矩形面积问题
- 2632 Crashing Robots的解决方法
- 1573 Robot Motion (简单题)