HDU:2044 一只小蜜蜂...(规律,水)
来源:互联网 发布:如何在网络上做直销 编辑:程序博客网 时间:2024/06/07 03:57
一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59457 Accepted Submission(s): 21532
Problem Description
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
其中,蜂房的结构如下所示。
Input
输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。
Output
对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
Sample Input
21 23 6
Sample Output
13
Author
lcy
Source
递推求解专题练习(For Beginner)
Recommend
lcy
解题思路:和那个上楼梯的差不多,因为每次都有两种选择,所以也是个菲波那切数列,a,b代号之差即为需要走的步数。
#include <stdio.h>int main(){long long a[51];a[1]=1;a[2]=2;for(int i=3;i<51;i++){a[i]=a[i-1]+a[i-2];}int t;scanf("%d",&t);while(t--){int x,y;scanf("%d%d",&x,&y);printf("%lld\n",a[y-x]);}return 0;}
0 0
- HDU:2044 一只小蜜蜂...(规律,水)
- hdu 2044 一只小蜜蜂... (java)
- hdu 2044 一只小蜜蜂
- Hdu 2044 - 一只小蜜蜂...
- HDU 2044 一只小蜜蜂...
- hdu 2044 一只小蜜蜂...
- hdu-2044-一只小蜜蜂...
- HDU 2044 - 一只小蜜蜂...
- hdu-2044- 一只小蜜蜂...
- HDU 2044【一只小蜜蜂】
- [hdu-2044] 一只小蜜蜂
- hdu 2044 一只小蜜蜂...
- HDU 2044 一只小蜜蜂...
- hdu 2044 一只小蜜蜂...
- HDU 2044 一只小蜜蜂...
- hdu 2044 一只小蜜蜂
- hdu 2044 一只小蜜蜂...
- HDU 2044 一只小蜜蜂...
- c++第七次实验---杨辉三角
- Spring注解
- Unable to instantiate activity ComponentInfo
- TabLayout
- 目标跟踪方法--基于轮廓跟踪
- HDU:2044 一只小蜜蜂...(规律,水)
- C++作业7
- C++第七次上机实验报告---最大公约数和最小公倍数
- Spring mvc注解
- PAT乙级—1055. 集体照 (25)-native
- log4j中debug模式下输出sql
- c++作业7
- C++第三次实验
- 2016计蒜之道初赛