zoukankan      html  css  js  c++  java
  • 一仅仅小蜜蜂(杭电2044)

    /*一仅仅小蜜蜂
    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

    */#include<cstdio>
    __int64 s[100]={0,1,2,0};
    int main()
    {
        int test;
        scanf("%d",&test);
        while(test--)
        {
            int i,a,b,j,sum=0;
            scanf("%d%d",&a,&b);
            for(i=3;i<50;i++)
            {
                s[i]=s[i-1]+s[i-2];
            }
                printf("%I64d ",s[b-a]);
        }
            //while(1);
            return 0;
       
    }
             

  • 相关阅读:
    SpringCloudStream实例
    Gateway环境搭建,通过YML文件配置
    Hystrix图形化监控
    Hystrix服务降级
    SpringBootのRedis
    springboot之缓存
    springboot整合JPA
    留言板
    Python 京东口罩监控+抢购
    2019年 自我总结
  • 原文地址:https://www.cnblogs.com/mfrbuaa/p/5383238.html
Copyright © 2011-2022 走看看