1011ProblemK
来源:互联网 发布:如何投诉淘宝卖家 编辑:程序博客网 时间:2024/05/19 03:19
题意:
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
思路:
没给图片啊 百度了一下图片
思路也是一个简单的递归调用 比如到第六个可以从第四个或者第五个过去 情况数就是到第四第五的和 依次类推
再就是从第三个到第六个 与从第一个到第四个其实是一样的
DP[I]=DP[I-1]+DP[I-2];
#include<iostream>using namespace std;long long int a[51];int main(){ a[0] = 0; a[1] = 1; a[2] = 2; a[3] = 3; for (int i = 3;i <= 51;i++) { a[i] = a[i - 1] + a[i - 2]; } int n; cin >> n; while (n--) { int b, c; cin >> b >> c; cout << a[c - b] << endl; } return 0;}
0 0
- 1011ProblemK
- 1011 ProblemK
- ACM ProblemK
- The 5th Zhejiang Provincial Collegiate Programming Contest------ProblemK:Kinds of Fuwas
- The 6th Zhejiang Provincial Collegiate Programming Contest->ProblemK:K-Nice
- The 6th Zhejiang Provincial Collegiate Programming Contest->ProblemK:K-Nice
- 1011
- 1011
- 1011
- 1011
- 1011
- 1011
- 1011
- 1011
- 1011
- [1011-
- 1011
- 1011
- 装箱与拆箱
- Nginx服务器简介
- (4.1.23.8)自定义控件三部曲之动画篇(六)——ValueAnimator高级进阶(二)
- 李彦宏能否避免今年两大必要性错误?
- 【ZooKeeper Notes】系列文章
- 1011ProblemK
- 反射机制--练习实例
- (4.1.23.9)自定义控件三部曲之动画篇(七)——ObjectAnimator基本使用
- Deep Learning(深度学习)资料汇总
- Spring MVC框架,IE不能正常下载
- 图解TCP-IP协议
- 基于swagger做接口管理
- Android 开源项目浅读-------SwipeMenuListView-重写-第一章-手指移动事件捕获
- bzoj 1491 1491: [NOI2007]社交网络 最短路