关闭

poj 1953

标签: poj
104人阅读 评论(0) 收藏 举报
分类:

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++):

#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;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:4362次
    • 积分:405
    • 等级:
    • 排名:千里之外
    • 原创:37篇
    • 转载:2篇
    • 译文:0篇
    • 评论:4条
    文章分类
    阅读排行
    最新评论