HDU-2044(递推)
来源:互联网 发布:股票走势图软件 编辑:程序博客网 时间:2024/06/05 19:25
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
其中,蜂房的结构如下所示。
21 23 6
13
#include<math.h>#include<stdio.h>#include<iostream>#include<queue>#include<string.h>using namespace std;int a, b;long long int dp[55][55];//a-b的方法数int main(){int t;for (int i = 1; i <= 50; i++){dp[i][i] = 0;dp[i][i + 1] = 1;dp[i][i + 2] = 2;}for (int i = 1; i <= 50; i++){for (int j = i+3; j <= 50; j++){dp[i][j] = dp[i][j - 1] + dp[i][j - 2];}}cin >> t;while (t--){cin >> a >> b;cout << dp[a][b] << endl;}return 0;}
阅读全文
0 0
- HDU-2044(递推)
- hdu 2044(递推)
- hdu 2044 递推
- hdu 2046(递推)
- HDU 5273(递推)
- hdu 5273(递推)
- hdu 2563(递推)
- hdu Coins (递推)
- hdu 2709(递推)
- HDU-2045(递推)
- HDU-2047(递推)
- 一只小蜜蜂... (递推) hdu 2044 c++版
- hdu 2044 一只小蜜蜂... (递推)
- HDU 2044 一只小蜜蜂...(递推+打表)
- HDU 2044 一只小蜜蜂...(递推)
- HDU 2044 一只小蜜蜂...(DP递推)
- 斐波拉契数列的递推应用(HDU 2044+ HDU 2041 +HDU 2018)
- HDU 2044 一只小蜜蜂... (递推)
- 4、Angular-Ui Router URL路由(完结篇)
- Struts2-----基本项目创建
- 最短路
- 计算机网络---传输层
- 自定义异常处理 HandlerExceptionResolver
- HDU-2044(递推)
- IntelliJ IDEA 常用设置讲解
- 浅谈ANR及log分析ANR
- (算法)判断两个区间是否重叠
- JSON格式数据示例操作
- ios ml 深度学习做字幕
- LightOJ1197
- Android进阶之路
- 链表,二叉树,哈希表,数组