一、题目

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

Input

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

Output

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

Sample

二、解决方案

1.思路

①这道题我们先找规律，1->2,一种走法，1->3,可以1-3，也可以使1-2-3，两种走法，1->4,1-2-4，1-3-4,1-2-3-4，三种走法，我们可以发现如果从1->4,就是从1->2和1->3的走法1+2=3加起来，也就是递归。
②但是考虑到数据较大，我们定义数组是用long long来定义。

——————————————

2.代码

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{long long  arr[51] = { 0 };arr[2] = 1;arr[3] = 2;for (int i = 4; i < 51; i++){arr[i] = arr[i - 1] + arr[i - 2];}int n = 0;scanf("%d", &n);int start = 0, end = 0;while (n--){scanf("%d %d", &start, &end);printf("%lld\n", arr[end - start + 1]);}return 0;
}

一只小蜜蜂（C语言）相关推荐

一只小蜜蜂 C语言函数递归
题目有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 输入输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整 ...
HDU2044 一只小蜜蜂...【递推】
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
只学python找工作难吗-只学python语言找工作难吗？
只学python语言找工作难吗?小编可以肯定的告诉你不难, 初级中级高级职位都有啊,学习python可以找后台开发.数据挖掘.机器学习等方面的工作,python的强大之处在于拥有许多第三方包,可以说是 ...
HDU2044 一只小蜜蜂…（简单递推）
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
函数递归简单题-hdoj-2044 2018-一只小蜜蜂母牛的故事
题目:一只小蜜蜂递归做法: #include<cstdio> #include<iostream> #include<stdlib.h> #include< ...
2018暑假集训---递推递归----一只小蜜蜂hdu2044
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
一只小蜜蜂... hdu2044
题源:一只小蜜蜂- hdu2044 题目: 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Input 输入数据的 ...
K - 一只小蜜蜂...
一只小蜜蜂- 题目描述有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Iutput 输入数据的第一行是一个整数N ...
HDU - 2044一只小蜜蜂一道递推题
一只小蜜蜂 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> ...
谈下自己的认识只掌握一门语言
出国留学网汉语词典大全为大家提供自大怎么读,自大什么意思,自大造句,自大解释,汉语词典查询等功能,希望对您有用,欢迎大家使用.前位置:色列漫画网 > 少女漫画 > どざむら作品全彩本子之傲 ...

一只小蜜蜂（C语言）

一、题目

二、解决方案

1.思路

2.代码

一只小蜜蜂（C语言）相关推荐

最新文章

热门文章