HDU 2044:一只小蜜蜂...【dp】
2015-12-09 09:46
459 查看
一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53244 Accepted Submission(s): 19312
[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
注意:刚开始可能数会很小。。。但后来会越来越大~~所以,用long long 才行。。。
AC-code:
#include<cstdio> int main() { int T,n,m,i; long long s[55]; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); s =1,s[n+1]=1; for(i=n+2;i<=m;i++) s[i]=s[i-1]+s[i-2]; printf("%lld\n",s[m]); } return 0; }
相关文章推荐
- Spring-jdbc详解及案例<四>
- 云计算服务
- sql 添加 删除 判断字段是否存在
- 关于多结果集的存储过程的处理
- java 调用SqlServer分页存储过程的,返回多个结果集
- IT从业人员想要提高薪酬水平的十种技能方法
- 在JS代码中获取Struts2中的返回值或者参数
- js获取对象的绝对坐标
- JS弹出可以移动的DIV
- java序列化Serializable
- 浅析Java web程序之客户端和服务器端交互原理
- 用JAVA判断一个URL是否有效
- HDU 2067 小兔的棋盘 【递推】
- 数据绑定数据库详解Android Data Binding Library
- symfony2框架
- 终极二分查找--传说十个人写九个有bug
- 解决粘贴中文字符串乱码问题
- ArcEngine 9.3 学习笔记(六):图层符号化(COlorRamp,MarkerSymbol,LineSymbol,FillSymbol,TextSymbol,3DChartSymbol,使用ServerStyle符号库,FeatureRender,RasterRender)
- Spring Bean 单例模式
- Flex4实现 音频播放器 显示语音波形