练习三 1011
来源:互联网 发布:大数据宣传片 编辑:程序博客网 时间:2024/05/29 19:10
概述:有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
思路:典型的斐波拉契数列问题,相距N步与相距N-1步和相距N-2步有关,f(n)=f(n-1)+f(n-2),没啥好说的。
感想:这是我在本套题遇第三次这类问题。
#include <iostream>using namespace std;long long dp[60];int main(){ dp[1] = 1; dp[2] = 2; int start, end,flag=2,temp; int n; cin >> n; while (n--) { cin >> start >> end; temp = end - start; if (temp < flag) cout << dp[temp] << endl; else { for (int i = flag + 1; i <= temp; ++i) { dp[i] = dp[i - 1] + dp[i - 2]; } flag = temp; cout << dp[temp] << endl; } } return 0;}
0 0
- 练习三1011
- 练习三 1011
- 练习三1011
- 练习三 1011
- 练习三
- 2016sdau课程练习专题三 1011
- 2016SDAU编程练习三1011
- 课程练习三-1011-problem K
- 2016sdau课程练习专题三 1011
- 数据库练习三
- 数据库练习三答案
- 网工练习(三)
- 网工练习(三)
- Sql语句练习三
- 练习三:字符串倒置
- 练习基础题《三》
- 查询练习(三)
- oracle练习(三)
- 【leetcode】105. Construct Binary Tree from Preorder and Inorder Traversal
- PHP防止表单重复提交的几种常用方法
- eclipse如何把文本文件在命令行输入
- 图解程序员画流程图、数据结构图及各种复杂图形的Graphviz工具入门
- sudoers 改成777后怎么改回
- 练习三 1011
- iOS 崩溃分析
- 模式对话框与非模式的对话框
- HDU 5617 Jam's maze(dp)
- JVM参数总结及调优
- android Button防止多次点击
- 在Vim中执行Python
- LCA-最近公共祖先-Tarjan解法
- InstallUtil.exe报错,错误代码HRESULT: 0x80131515