HDU 一只小蜜蜂...
本文共 761 字，大约阅读时间需要 2 分钟。
一只小蜜蜂... |
| Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) |
| Total Submission(s): 155 Accepted Submission(s): 92 |
| 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() { long long f[50] = {0}; f[1] = 0; f[2] = 1; f[3] = 2; for(int i = 4; i < 50 ;i++) { f[i] = f[i-1]+f[i-2]; // cout<<f[i]<<endl; } int a,b,T; cin>>T; while(T--) { cin>>a>>b; cout<<f[b-a+1]<<endl; } return 0; }
本文转自NewPanderKing51CTO博客，原文链接：http://www.cnblogs.com/newpanderking/archive/2011/07/31/2122607.html ，如需转载请自行联系原作者
|
你可能感兴趣的文章
微信开发之调起摄像头、本地展示图片、上传下载图片
查看>>
对于使用了SSH造成的中文乱码问题，4大解决方法
查看>>
PAT Advanced 1023 Have Fun with Numbers
查看>>
python多线程threading下载示例
查看>>
python常见问题解决方案
查看>>
【算法学习笔记】77.双线棋盘 动态规划 SJTU OJ 1263 纸来纸去
查看>>
OnSubmit中的Ajax判断
查看>>
CF1117G Recursive Queries
查看>>
愤怒的小鸟 高清完整版下载
查看>>
解决 border-radius 元素在应用了 transform 的子元素 时overflow:hidden 失效的问题
查看>>
linux命令 dirname
查看>>
8/9
查看>>
Leangoo英文版来了～
查看>>
Leangoo敏捷工具Jenkins配置指南
查看>>
又是一个开始
查看>>
java创建XML及开源DOM4J的使用
查看>>
移动端的拼图游戏
查看>>
installp 软件的4种状态
查看>>
定时清理clientmqueue目录垃圾文件防止占满磁盘空间
查看>>
计算将一个十进制整数转换成二进制含多少个1
查看>>