zoukankan      html  css  js  c++  java
  • HDU 2044 一只小蜜蜂...

    一只小蜜蜂...

     

    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 61373    Accepted Submission(s): 22336


    Problem Description
    有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
    其中,蜂房的结构如下所示。
    Input
    输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。
     
    Output
    对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
    Sample Input
    2 1 2 3 6
    Sample Output
    1 3
     
    Author
    lcy
     
    Source
     
    Recommend
    lcy
     
     1 #include <cstdio>
     2 #include <algorithm>
     3 using namespace std;
     4 
     5 long long br[60];
     6 int main()
     7 {
     8     int n,st,de;
     9     scanf("%d",&n);
    10     while(n--)
    11     {
    12         scanf("%d%d",&st,&de);
    13         for(int i=st;i<=de;i++){
    14             if(i<st+2)
    15                 br[i]=1;
    16             else
    17                 br[i]=br[i-1]+br[i-2];
    18         }
    19         printf("%lld
    ",br[de]);
    20     }
    21 }
  • 相关阅读:
    XML
    DAO
    JDBC
    事物、视图、索引、备份和恢复
    用户
    高级查询2
    高级查询1
    数据库设计
    初识MySQL
    古代和现在的区别Hashtable和HashMap
  • 原文地址:https://www.cnblogs.com/cumulonimbus/p/5826526.html
Copyright © 2011-2022 走看看