蜜蜂向右走

原创 2016年05月31日 15:28:45
Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u
Submit
 
Status
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

 






#include<stdio.h>
int main()
{
int n,i;
long long m[102];
m[0]=1;
m[1]=1;
int a,b;
scanf("%d",&n);
while(n--)
{
  scanf("%d%d",&a,&b);
   for(i=2;i<=b-a;i++)
   {
    m[i]=m[i-1]+m[i-2];
}
printf("%lld\n",m[b-a]);
}
return 0;
 } 
版权声明:本文为博主原创文章,未经博主允许不得转载。

这是一个关于 向左走or向右走、去大公司or创业公司的故事

去大公司还是去创业公司? 很多优秀毕业生和正在工作的职场人士一直在纠结这个问题,有很多人向我询问过这个问题,我想用一句话简单地回答这个问题:大家看到的大公司(如苹果,谷歌,Facebook等)曾经都...

传统模拟摄像机发展之路:向左走,向右走?

当今,百万高清网络摄像机的发展如火如荼,大有星星之火迅速燎原之势。而反观传统的标清模拟摄像机产品,虽然依旧盘踞着摄像机的大部分市场,但是发展态势总让人感觉传统模拟摄像机已经日薄西山,后劲乏力。那么传统...

向左走……向右走……

有时候 会突然感觉离自己很近的人 似乎根本不懂得自己 即使他们关心、呵护 但心底终究会不自主地涌上失落 也许 我还是太贪心 我还是要求的太多…… 朋友恋爱了 或许在...

CMM & 敏捷开发,向左走?向右走?

近几年来,敏捷开发模式在业界风生水起,SCRUM、XP、测试驱动开发等等,演化出很多方法论。有人说CMM就是过程规范,质量有保证;有人说CMM就是写一堆无甚用处的文档;有人说敏捷开发过程灵活,速度快;...

hdoj2044(递归)(一只小蜜蜂)

hdoj2044(递归)(一只小蜜蜂) 一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768...
  • hpulw
  • hpulw
  • 2015年12月03日 22:07
  • 822

原生JS经典射击游戏-小蜜蜂

经典射击游戏-小蜜蜂做之前的大概思路看下面这个图,这个游戏我打算用单例模式来写也就是平常我们说的单体模式。...

视频直播声音不清晰的解决办法(小蜜蜂无线麦克风使用方式)

视频直播连接着观众与现场同步动态的信息实时对接,这种现场场景的真实还原依赖于独立可控的音视频采集。其中,视频直播的声音采集是决定着观众良好观看体验的重要因素之一。然而,直播现场的嘈杂、声音的不可控往往...

分享网上的一个小蜜蜂游戏

分享网上的一个小蜜蜂游戏,亲自测试可用。

习题10-2 勤劳的蜜蜂 UVa808

1.题目描述:点击打开链接 2.解题思路:本题利用构造法解决。本题我思考了很久,但迟迟没有很好的思路。最后才意识到只需要按照蜂巢的构造在xOy坐标系中画出这些点即可求解了。。蜂巢的画法不难通过观察发...

HDU 2044 一只小蜜蜂... (递推)

题目:HDU-2044     题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044     题目: 一只小蜜蜂... Time Li...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:蜜蜂向右走
举报原因:
原因补充:

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