hdoj 2044 一只小蜜蜂...
2014-07-25 11:43
232 查看
http://acm.hdu.edu.cn/showproblem.php?pid=2044
Total Submission(s): 37967 Accepted Submission(s): 13996
[align=left]Problem Description[/align]
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
[align=left]Input[/align]
输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。
[align=left]Output[/align]
对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
[align=left]Sample Input[/align]
2
1 2
3 6
[align=left]Sample Output[/align]
1
3
一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37967 Accepted Submission(s): 13996
[align=left]Problem Description[/align]
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
[align=left]Input[/align]
输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。
[align=left]Output[/align]
对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
[align=left]Sample Input[/align]
2
1 2
3 6
[align=left]Sample Output[/align]
1
3
#include<stdio.h> __int64 a[51]; int main() { int i; for(i=2,a[0]=0,a[1]=1;i<=51;i++) a[i]=a[i-1]+a[i-2]; //for(i=0;i<=51;i++) // printf("%I64d#\n",a[i]); int N,b,c; scanf("%d",&N); while(N--) { scanf("%d %d",&b,&c); printf("%I64d\n",a[c-b+1]); } return 0; }
相关文章推荐
- HDOJ 2044 一只小蜜蜂...
- hdoj2044 一只小蜜蜂...
- hdoj 2044 一只小蜜蜂... 【动态规划】+【斐波那契】
- hdoj-2044-一只小蜜蜂...
- HDOJ 2044 一只小蜜蜂
- HDOJ 2044 一只小蜜蜂...
- (HDOJ 2044)一只小蜜蜂...
- hdoj2044 一只小蜜蜂...
- hdoj.2044 一只小蜜蜂... 20140726
- HDOJ2044 一只小蜜蜂(2阶斐波那契数列题)
- hdoj 2044 一只小蜜蜂... 解题报告 (简单递推)
- HDOJ 2044 一只小蜜蜂...
- 函数递归简单题-hdoj-2044 2018-一只小蜜蜂 母牛的故事
- HDOJ 2044 一只小蜜蜂... 【递推】
- hdoj-2044-一只小蜜蜂...(解题报告)
- HDOJ 2044 一只小蜜蜂... 【递推】
- hdoj_2044 一只小蜜蜂...
- hdoj2044(递归)(一只小蜜蜂)
- 函数递归简单题-hdoj-2044 2018-一只小蜜蜂 母牛的故事
- HDOJ_杭电2044_一只小蜜蜂,递归题目