hdu 水题 2044 一只小蜜蜂...

一只小蜜蜂...

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 60876    Accepted Submission(s): 22145

Problem Description

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

 

Input

输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。

 

Output

对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。

 

Sample Input

21 23 6

 

Sample Output

13

 

也是递推  

跟超级楼梯非常相似。

注意一定要用  __int64  来定义，不然会WA。还有输出的时候用%l64d。

Int64是有符号 64 位整数数据类型，相当于C++中的long long。

具体用法可以如下所示：

#include<stdio.h>

int main()

{

__int64 j;

       scanf("%I64d",&j);

printf("%I64d",j);

}

说明：

1、int64不能用作为循环变量

2、int64的操作速度较慢

#include<stdio.h>
int main()
{ int N;
int n,m;
__int64 a[51];
while((scanf("%d",&N))!=EOF)
{
while(N--)
{
scanf("%d",&n);
scanf("%d",&m);


a[1]=1;
a[2]=2;
for(int i=3;i<51;i++)
a[i]=a[i-1]+a[i-2];
printf("%I64d\n",a[m-n]);
}
}
return 0;
}