HDU 2044 一只小蜜蜂...(DP递推)
来源:互联网 发布:js做99乘法表 编辑:程序博客网 时间:2024/06/06 08:35
一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 75968 Accepted Submission(s): 27275
Problem Description
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
其中,蜂房的结构如下所示。
Input
输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。
Output
对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
Sample Input
21 23 6
Sample Output
13
解决:只管前后差值,每一个房子只能从左边两个过来,所以a[n]就只能从a[n-1]和a[n-2]过来
细节:递推,注意最终的数据范围。
#include <iostream>using namespace std;int t;long long a[55];int main(){ a[1] = 1; a[2] = 2; for(int i = 3; i < 50; i++){ a[i] = a[i-1] + a[i-2]; } cin >> t; for(int i = 1; i <= t; i++){ int x, y; cin >> x >> y; cout << a[y-x] << endl; }}
阅读全文
0 0
- HDU 2044 一只小蜜蜂...(DP递推)
- 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】
- Hdu 2044 一只小蜜蜂 简单DP
- hdu 2044 一只小蜜蜂... dp
- HUDJ 2044 一只小蜜蜂... 递推
- HDOJ 2044 一只小蜜蜂... 【递推】
- 2044 一只小蜜蜂...【递推】
- YAML 语法
- 【KMP求字符串第一个匹配位置】hdu 1711
- LinkedHashMap和HashMap的比较使用
- VirtualBox下CentOS 7+ssh+samba
- 2017暑期集训——Wet Shark and Bishops(思维)
- HDU 2044 一只小蜜蜂...(DP递推)
- 几个经典递归问题用js实现
- 远程启动VMware并连接虚拟机
- Linux/Android系统知识之Linux入门篇--学习使用命令行
- Altium Designer 集成库的创建
- JMS--队列模式代码实现 (二)
- 八皇后问题(回溯法)
- poj1459 Power Network题解
- Android View框架的layout机制