一只小蜜蜂... 【hdu-2044】【递推】
来源:互联网 发布:数控编程兼职 编辑:程序博客网 时间:2024/06/01 08:20
一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77939 Accepted Submission(s): 28051
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
题解:罗列几个找到规律;
注意数据范围!
代码如下:
#include<cstdio>typedef long long ll;int main(){ll s[60];s[1]=1;s[2]=2;for(int i=3;i<=55;i++){s[i]=s[i-1]+s[i-2];}int N;scanf("%d",&N);while(N--){int a,b;scanf("%d%d",&a,&b);printf("%lld\n",s[b-a]);}return 0;}
阅读全文
0 0
- HDU 2044 一只小蜜蜂... (递推)
- hdu-2044一只小蜜蜂-递推
- HDU 2044 一只小蜜蜂... 递推
- HDU 2044 一只小蜜蜂... (递推)
- HDU 2044 一只小蜜蜂... (递推)
- 一只小蜜蜂... 【hdu-2044】【递推】
- 一只小蜜蜂... (递推) hdu 2044 c++版
- HDU 2044 一只小蜜蜂…【递推】
- hdu 2044 一只小蜜蜂... (递推)
- HDU 2044 一只小蜜蜂...(递推+打表)
- HDU 2044 一只小蜜蜂...(递推)
- HDU 2044 一只小蜜蜂...(DP递推)
- HUDJ 2044 一只小蜜蜂... 递推
- HDOJ 2044 一只小蜜蜂... 【递推】
- 2044 一只小蜜蜂...【递推】
- 一只小蜜蜂...+ 递推
- 一只小蜜蜂... 递推
- 递推 一只小蜜蜂
- 千视通追影车踪大数据系统V4.0.3.1
- 常用密码正则表达式验证
- android应用开发中收集的异常日志解决方法记录
- ios最新app跳转到appStore评分
- mysql定时任务实现的方法(一)
- 一只小蜜蜂... 【hdu-2044】【递推】
- 如何识别链接构建和搜索引擎优化中的错误建议
- java实现 Elias Gamma 编码算法
- yii引入js,css文件
- 浅谈使用spring security中的BCryptPasswordEncoder方法对密码进行加密与密码匹配
- UI组件——SwipeRefrshLayout最详细的源码解析——UI绘制
- 让html标签以正常文本显示(评论模块中防止用户提交恶意的html或javascipt代码)
- 如何访问虚拟机中的架设的Web服务器(解决方法)
- Android6.0FileOutputStream写入文件问题