HDU2044 小蜜蜂斐波那契
2016-05-24 10:18
323 查看
一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 58392 Accepted Submission(s):
21093
[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
[align=left]Author[/align]
lcy
[align=left]Source[/align]
递推求解专题练习(For
Beginner)
[align=left]Recommend[/align]
lcy | We have carefully selected several similar
problems for you: 2045 2046 2050 2041 2047
注意用long long 而不是int 。int 会溢出
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 58392 Accepted Submission(s):
21093
[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
[align=left]Author[/align]
lcy
[align=left]Source[/align]
递推求解专题练习(For
Beginner)
[align=left]Recommend[/align]
lcy | We have carefully selected several similar
problems for you: 2045 2046 2050 2041 2047
注意用long long 而不是int 。int 会溢出
#include <iostream> #include <stdlib.h> #include <stdio.h> using namespace std; long long a[10005]; int main() { int i,n,m,t; a[1]=1; a[2]=2; for(i=3;i<=10005;i++) a[i]=a[i-1]+a[i-2]; cin>>t; while(t--) { cin>>n>>m; cout<<a[m-n]<<endl; } return 0; }
相关文章推荐
- HDU2018递推牛
- 去除Nag窗口
- HDU1717小数化分数2
- iOS图片动态缓存方案
- HDU1712周期
- Uncaught SyntaxError: Unexpected end of input
- HTMl5的sessionStorage和localStorage
- HDU1568斐波那契推理
- HDU1297女孩不能单独走 (DP)
- HDU1286新朋友欧拉函数版
- HDU1267 递推
- 一位自学Android的经验总结
- HDU1250 高精度斐波那契数列
- HDU1130 卡特兰数
- HDU1009老鼠的旅行 (贪心算法)
- HDU1005&&NEFU67 没有循环节
- HDU1003MAX SUM
- Java NIO编程
- Intersection of Two Linked Lists
- HDU2.2.3 (汉诺塔VII)