一仅仅小蜜蜂（杭电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\n",s[b-a]);
    }
        //while(1);
        return 0;

}

转载于:https://www.cnblogs.com/mfrbuaa/p/5383238.html

一仅仅小蜜蜂（杭电2044）相关推荐

HDOJ杭电2044
思路: 1-2有一种路径,1-3有两种路径.看下图以5为例,到5之前必须经过3或4,所以1 - 5=1 - 3 +1 - 4,同理,1 - n = 1 - (n-1) + 1 - (n-2) ...
HDU杭电OJ经典100题2000-2099_Java版详细题解(持续更新)
今年寒假打算用Java把杭电2000-2099全部AC(现在持续更新),如下是题目链接,之后是我的题解,全部做完后我会把所有AC的题解打包上传的题号题名题号题名 2000 ASCII码排序 2 ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
2014/08/24——升级stepbystep修复tc不刷新问题并加入杭电bc
问题: 自从tc站点升级以后做题统计的tc一栏就不刷新了,为此全哥也更新了一下stepbystep的配置文件什么的,我仅仅要将其挂到server上即可了．由于加了杭电的bc,看来这事儿不easy.还 ...
杭电acm2151题java的解法,杭电ACM题型分类
杭电ACM题型分类基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.1048.1 ...
“我不是坚强，我只是走投无路”，从职高到杭电、浙大、麻省计算机博士！...
点击上方"码农突围",马上关注这里是码农充电第一站,回复"666",获取一份专属大礼包真爱,请设置"星标"或点个"在看作者: ...
【杭电数电实验】verilog入门指北
verilog入门指北前言指北内容面向人群基础实验 1-15 代码参考正文 ISE 的安装实验的基本操作流程可能出现的问题创建工程闪退希望删除某一文件,实际上并没有删除如何编写测试 ...
励志！从职高到杭电、浙大、MIT计算机博士！
转载自 | 知乎讲讲他的故事:从职高到MIT计算机博士录取 - 胡津铭的文章 - 知乎 https://zhuanlan.zhihu.com/p/360390223 周信静是我最好的朋友之一,也是 ...
【HDU100】杭电入门一百道 C++ 全题解
" Ctrl AC!一起 AC!" 题目集合链接:HDU2000-2099http://acm.hdu.edu.cn/listproblem.php?vol=11 前言 1. 好像 ...

一仅仅小蜜蜂（杭电2044）

一仅仅小蜜蜂（杭电2044）相关推荐

最新文章

热门文章