递推—杭电2044 一只小蜜蜂...
来源:互联网 发布:网络推广怎么收费 编辑:程序博客网 时间:2024/05/22 14:38
http://acm.hdu.edu.cn/showproblem.php?pid=2044
一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35811 Accepted Submission(s): 13176
Problem Description
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
其中,蜂房的结构如下所示。
Input
输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。
Output
对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
Sample Input
21 23 6
Sample Output
13
#include <iostream> using namespace std ; int main() { __int64 result[55] ; int i = 0 ; memset(result , 0 , sizeof(result)) ; result[0] = 1 ; result[1] = 1 ; for (i = 2 ; i < 51 ; ++ i) { result[i] = result[i-1] + result[i-2] ; } int times = 0 ; cin >> times ; for (i = 0 ; i < times ; ++ i) { int start , end ; cin >> start >> end ; printf("%I64d\n" , result[end-start]) ; } return 0 ; }
0 0
- 递推—杭电2044 一只小蜜蜂...
- 杭电2044 一只小蜜蜂(递推)
- 【杭电oj】2044 - 一只小蜜蜂...(递推)
- 【杭电-oj】-2044-一只小蜜蜂...(递推)
- 杭电2044--一只小蜜蜂...--(递推求解)斐波那契数列应用
- HDU 2044 一只小蜜蜂... (递推)
- hdu-2044一只小蜜蜂-递推
- HDU 2044 一只小蜜蜂... 递推
- HUDJ 2044 一只小蜜蜂... 递推
- HDOJ 2044 一只小蜜蜂... 【递推】
- 2044 一只小蜜蜂...【递推】
- HDU 2044 一只小蜜蜂... (递推)
- HDU 2044 一只小蜜蜂... (递推)
- 一只小蜜蜂... 【hdu-2044】【递推】
- (HDOJ)2044——一只小蜜蜂...(递推)
- 一只小蜜蜂...+ 递推
- 一只小蜜蜂... 递推
- 递推 一只小蜜蜂
- 黑马程序员--十六、7K月薪面试题--银行业务系统
- POJ 2784 Buy or Build 最小生成树
- I/O异步demo
- 算法导引
- Android的服务器搭建
- 递推—杭电2044 一只小蜜蜂...
- Python画图
- SGU 467 Chessmaster 几何
- Extjs4 Excel导入并在grid显示数据
- 杭电1008 Elevator
- 安卓加速传感器开发
- 2014.1.13 杭电习题 二维字符串中出现数量最多的字符串
- 常用网址资源
- Unable to resolve target 'android-8'