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

    有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房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
    #include <cstdio>
    #include <algorithm>
    #include <iostream>
    #include <cstring>
    #include <cstdlib>
    using namespace std;
    int main()
    {
        long long int n,a,b,i,s[51]={0};
        scanf("%lld",&n);
        s[2]=1;
        s[3]=2;
        for(i=4;i<50;i++)
        {
            s[i]=s[i-1]+s[i-2];
        }
        while(n--)
       {
           scanf("%lld%lld",&a,&b);
           printf("%lld
    ",s[b-a+1]);
    
       }
        return 0;
    }
    
  • 相关阅读:
    进阶算子
    Scala中sortBy和Spark中sortBy区别
    简单算子演示
    map和FlatMap之间区别?
    RDD
    Spark高可用
    Django Rest Framework
    Scrapy
    asyncio
    BeautifulSoup
  • 原文地址:https://www.cnblogs.com/zcy19990813/p/9702756.html
Copyright © 2011-2022 走看看