HDU2044一只小蜜蜂...

原创 2016年08月31日 15:01:47
Problem Description
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。

 

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

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

Sample Input
2 1 2 3 6
 

Sample Output
1 3

需要注意的是计算a到达b的线路时正好等于a到达b-1和b-2线路的和(当a与b不相邻的时候)。还有一点就是需要注意__int64的输出需要使用%64d

#include "stdio.h"
__int64 Recursion(int a,int b)
{
	int i;
	__int64 path[55];
	path[1] = 1;
	path[2] = 2;
	if((b-a)>2)
	{
		for(i=3;i<=(b-a);i++)
		{
			path[i] = path[i-1] + path[i-2];
		}
	}
	return path[b-a];
}
int main()
{
	int n,a,b;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d %d",&a,&b);
		printf("%I64d\n",Recursion(a,b));
	}
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

HDU2044一只小蜜蜂...

一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total...
  • xu_fish
  • xu_fish
  • 2015年12月01日 14:15
  • 1213

hdu2044 一只小蜜蜂...(斐波那契数)

一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total...
  • su20145104009
  • su20145104009
  • 2015年07月28日 08:52
  • 1907

一只小蜜蜂 HDU2044 递推

Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 ...
  • ccDLlyy
  • ccDLlyy
  • 2016年08月19日 19:21
  • 1035

HDU2044 一只小蜜蜂

HDU2044 一只小蜜蜂...... #include using namespace std; int main(void) { int T; cin >> T; ...
  • Hickandsalmon
  • Hickandsalmon
  • 2016年04月09日 21:25
  • 217

HDU2044 一只小蜜蜂

一只小蜜蜂.. .这一题也是斐波那契数列的变形,但有些 抽象。。。。。。。差点被搞晕 先逆向思考,可以发现每一个数字有两个进出途径,且构成了N=N-1 + N-2的关系,则可以认为关系与斐波那契数...
  • Xuqzhi
  • Xuqzhi
  • 2017年05月24日 20:43
  • 328

HDU2044 一只小蜜蜂...【递推】

一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total...
  • tigerisland45
  • tigerisland45
  • 2016年07月08日 23:22
  • 1235

HDU2044 一只小蜜蜂...

一只小蜜蜂... Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status...
  • zf______
  • zf______
  • 2015年07月20日 14:37
  • 357

hdoj2044(递归)(一只小蜜蜂)

hdoj2044(递归)(一只小蜜蜂) 一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768...
  • hpulw
  • hpulw
  • 2015年12月03日 22:07
  • 917

hdu 2044 一只小蜜蜂... (java)

问题: 第一次用的int没能过,改成long就行了,每次不知道能否够用时就测一个极限值 一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others)...
  • amx50b
  • amx50b
  • 2015年05月30日 11:36
  • 711

杭电2044 一只小蜜蜂(递推)

一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total...
  • mengxiang000000
  • mengxiang000000
  • 2015年12月17日 20:42
  • 839
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU2044一只小蜜蜂...
举报原因:
原因补充:

(最多只允许输入30个字)