hdu2044 一只小蜜蜂... (菲波那切数列)
来源:互联网 发布:js 给window添加方法 编辑:程序博客网 时间:2024/05/11 01:53
一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 49634 Accepted Submission(s): 18119
Problem Description
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
其中,蜂房的结构如下所示。
Input
输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。
Output
对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
Sample Input
21 23 6
Sample Output
13
Author
lcy
Source
递推求解专题练习(For Beginner)
Recommend
lcy | We have carefully selected several similar problems for you: 1297 1465 2190 2501 1438
解析:设 f[i] 表示 a 与 b 的数字之差为 i 时的方案数,则:f[i]=f[i-1]+fi-2]
代码:
#include<cstdio>#include<cmath>using namespace std;typedef long long LL;const int maxn=50;LL f[maxn+10];int main(){ int n,i,a,b; f[1]=1,f[2]=2; for(i=3;i<=maxn;i++)f[i]=f[i-1]+f[i-2]; scanf("%d",&n); while(n--) { scanf("%d%d",&a,&b); printf("%I64d\n",f[abs(a-b)]); } return 0;}
0 0
- hdu2044 一只小蜜蜂... (菲波那切数列)
- hdu2044 一只小蜜蜂...(斐波那契数)
- hdu2044 一只小蜜蜂
- hdu2044 一只小蜜蜂
- hdu2044 一只小蜜蜂
- hdu2044 一只小蜜蜂...
- hdu2044一只小蜜蜂
- HDU2044 一只小蜜蜂
- HDU2044 一只小蜜蜂...
- hdu2044 一只小蜜蜂...
- HDU2044一只小蜜蜂...
- hdu2044 一只小蜜蜂.
- HDU2044 一只小蜜蜂
- hdu2044 一只小蜜蜂....
- HDU2044 一只小蜜蜂...
- HDU2044一只小蜜蜂...
- hdu2044 一只小蜜蜂...
- HDU2044 一只小蜜蜂...
- Bug
- 读effective objective-c 2.0 整理文章 - 11条 理解objc_msgSend的作用
- OGNL表达式基础
- mysql数据库备份与恢复命令
- pig 是什么?
- hdu2044 一只小蜜蜂... (菲波那切数列)
- 在Chrome官网下载离线安装包
- [SSO]Java实现简单的单点登录
- MVC自验证和正则验证attributes
- 【Mongodb】3.0 配置身份验证db.createUser()说明
- android开发之蓝牙配对连接的方法
- 在Linux下面安装OpenLDAP
- APK程序Dex文件无源码调试方法讨论
- Mondrian 如何使用XML存储OLAP服务器的元数据