蜜蜂路线问题C++
2020-01-15 06:15
453 查看
问题描述
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,M<N,有多少种爬行路线?
要求:
【输入格式】 输入M,N的值。
【输出格式】 爬行有多少种路线。
【输入样例】 1 14
【输出样例】 377
分析:
假设从1号蜂房开始:
到1号蜂房1种路线,到2号蜂房1种路线
到3号蜂房分为从1号到和从2号到,有2种路线
到4号蜂房分为从2号到和从3号到,有3种路线
到5号蜂房分为从3号到和从4号到,有5种路线
…
实质为斐波那契数列问题。
编程如下:
#include <iostream> using namespace std; int main() { int m; //从m爬到n int n; cin>>m>>n; int a[100] = {0}; //存储种类数 a[m] = 1; a[m+1] = 1; for(int i=m+2;i<=n;i++){ a[i] = a[i-1]+a[i-2]; } cout<<a[n]<<endl; }
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- 南邮 OJ 1967 蜜蜂蜂房路线问题
- C / C++ 汉诺塔移动路线和移动次数问题
- C++简单邮箱问题
- 转载 c++中的初始化问题
- C++ 写leetcode遇到的一些问题总结string to integer
- c++中不同场景构造函数的次序问题:
- C++ 头文件中为何添加了#ifndef #define #endif还会出现变量重复定义的问题
- 【高级算法】禁忌搜索算法解决3SAT问题(C++实现)
- C++:出圈问题
- Eclipse+CDT自动生成的代码 C++ 头文件重名问题
- C++ txt文件插入字符时,未换行问题
- 经典的c++小问题
- 分苹果问题的C++和Python实现
- C++一摞烙饼的问题
- c++问题整理
- 0/1背包问题 - 暴力法(C++实现)
- 使用Eclipse集成SDK时C++遇到的问题及解决
- 大型C++项目必须注意的几个小问题
- C++课程资源下载问题
- c++与android进行Socket通信问题探究