1只小蜜蜂(一只小蜜蜂游戏怎么玩)

导语：计算机机试题：一只小蜜蜂

问题：

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

其中，蜂房的结构如下所示。

输入

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

输出

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

输入举例：

21 23 6

输出举例

13

代码：

include<iostream>using namespace std;int main(){int n;cin >> n;int result[n];//存储相应的结果 int a, b;int dp[n+1];memset(dp, 0, sizeof(dp));for(int i = 0; i < n; i++){cin >> a >> b;if(b == a){result[i] = 1;continue;}else if(b == a + 1){result[i] = 1;continue;}dp[a] = 1;dp[a+1] = 1;for(int j = a+2; j <= b; j++){dp[j] = dp[j-1] + dp[j-2];}result[i] = dp[b];}for(int i = 0; i < n; i++){cout << result[i] << endl;}system("pause");return 0;}

本文内容由快快网络小冰创作整理编辑！