一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 101270 Accepted Submission(s): 35868
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中，蜂房的结构如下所示。
Input
输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。
Output
对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。
Sample Input
2
1 2
3 6Sample Output
1
3典型斐波那契类递归问题
差为‘1’时有’1‘种；
差为‘2’时有’2‘种；
差为‘3’时有’3‘种；
差为‘4’时有’5‘种（前两个结果的和）；
。。。。。。；
代码样例（注意类似斐波那契的数列增长很快，注意数据溢出。）
#include <bits/stdc++.h>
using namespace std;
#define N 50
int main()
{
long long nu[N]= {1,2,3};
int t,a,b;
scanf("%d",&t);
for(int i=1; i <= t; i++)
{
int cha;
scanf("%d%d",&a,&b);
cha=b-a;
if(cha > 3)
{
for(int j=3; j < cha; j++)
nu[j]=nu[j-1]+nu[j-2];
}
printf("%lldn",nu[cha-1]);
}
return 0;
}附：递归问题相关题目
1、（补题 杭电 2044）一只小蜜蜂... 原题 HDU 2044 一只小蜜蜂...
2、（杭电 2045）不容易系列之(3)—— LELE的RPG难题 原题 HDU 2045不容易系列之(3)—— LELE的RPG难题
3、（补题 杭电 2046）骨牌铺方格 原题 HDU 2046 骨牌铺方格
内容来源于网络如有侵权请私信删除
- 还没有人评论，欢迎说说您的想法！
客服
