hdu2044 一只小蜜蜂

最新推荐文章于 2021-05-15 09:32:35 发布

popcjz

最新推荐文章于 2021-05-15 09:32:35 发布

阅读量1.6k

点赞数

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/cao2219600/article/details/52122653

版权

水题专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种通过编程计算从蜂房a到蜂房b所有可能路径数量的方法。该问题可通过递推算法解决，类似超级楼梯问题。文章提供了一个使用__int64类型的C++示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一只小蜜蜂...

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

 
1 2 3 6 
 

Sample Output

3

也是递推

跟超级楼梯非常相似。

注意一定要用 __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;
}