poj 1953

原创 2016年05月31日 22:05:31

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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

POJ 难度及题型题目分类

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期:...
  • u010871244
  • u010871244
  • 2013年07月16日 10:34
  • 1926

POJ题目分类推荐 (很好很有层次感)

OJ上的一些水题(可用来练手和增加自信)  (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期...
  • verticallimit
  • verticallimit
  • 2013年09月15日 21:00
  • 17676

POJ前面的题目算法思路【转】

1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 200...
  • thudaliangrx
  • thudaliangrx
  • 2016年01月08日 22:07
  • 1822

POJ 1953 World Cup Noise(数位DP 01串)

World Cup Noise Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17861 ...
  • yiya_eryi
  • yiya_eryi
  • 2017年07月19日 10:56
  • 106

POJ-1953-World Cup Noise

POJ
  • qq_33248299
  • qq_33248299
  • 2016年07月11日 19:59
  • 289

poj 1953:World Cup Noise

一道关于足球与棒子的题。总之简单来说就是n(0   这道题的解法有很多。 第一种:也是我先想到的一种。用高中的插空法来做,这样就很简单了。不过直接阶乘会爆long long,于是就失败了。如果用...
  • u013898034
  • u013898034
  • 2014年03月06日 22:39
  • 418

POJ 1953 World Cup Noise

Description Background "KO-RE-A, KO-RE-A" shout 54.000 happy football fans after their team has r...
  • ZCY20121105
  • ZCY20121105
  • 2012年08月07日 12:16
  • 243

(POJ1953)World Cup Noise

Time Limit: 1000MSMemory Limit: 30000KTotal Submissions: 11299Accepted: 5591DescriptionBackg...
  • yyrookie
  • yyrookie
  • 2011年05月17日 23:42
  • 564

poj 1953 World Cup Noise

World Cup Noise Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 16529 ...
  • LeeHolmes
  • LeeHolmes
  • 2016年04月30日 17:18
  • 149

Hust oj 1953 RSA验证(快速幂)

RSA验证 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 38(24 users...
  • Sara_YF
  • Sara_YF
  • 2016年09月15日 21:56
  • 202
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 1953
举报原因:
原因补充:

(最多只允许输入30个字)