蜜蜂向右走

原创 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等)曾经都...

杭电2044 一只小蜜蜂(递推)

一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total...

HDU 2044 一只小蜜蜂... 斐波那契问题 2041 超级楼梯

老汉也即将面临找工作的抉择,为了不让自己死相太难看,现在打算刷刷题。都是比较粗浅,大神轻拍! 斐波那契定义 比萨的列奥纳多,又称斐波那契(Leonardo Pisano ,Fibonacci, Leo...
  • bsdcfp
  • bsdcfp
  • 2013-11-05 11:22
  • 1564

[hdu-2044] 一只小蜜蜂

一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tot...

hdu 2044 2501 一只小蜜蜂#DP#斐波那契#java水大数

Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Inpu...

HDu 2044一只小蜜蜂...

一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total...

一只蜜蜂

一只蜜蜂在我房间大块的固定窗玻璃上扑腾,它一定很困惑,眼前这灰濛濛明晃晃的空间为什么可见而不可入。过了几分钟,我看见它落在窗台上,蹒跚地移动着,一条腿看上去还有些瘸,再这样下去估计会力竭而死。我想帮它...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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