【水题递归】【HDU2044】我大沙茶了
来源:互联网 发布:大数据专业的现状分析 编辑:程序博客网 时间:2024/04/30 03:41
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
其中,蜂房的结构如下所示。
Input
输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。
Output
对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
Sample Input
21 23 6
Sample Output
13
Author
lcy
其实无论从那里开始。。把开始的位置等效于1就好了(显然可证)
直接输出F[len](len=b-a+1)
代码如下:
#include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <ctime> #include <algorithm> #include <iostream>#include <sstream>#include <string>#define oo 0x13131313 using namespace std;long long F[52];int main(){F[1]=1;F[0]=0;for(int i=2;i<=50;i++)F[i]=F[i-1]+F[i-2];int N;cin>>N;while(N--){int a,b;cin>>a>>b;cout<<F[b-a+1]<<endl;}return 0;}
0 0
- 【水题递归】【HDU2044】我大沙茶了
- hdu2044
- hdu2044
- hdu2044
- HDU2044
- hdu2044
- HDU2044
- HDU2044
- hdu2044 小蜜蜂
- 水~~~~我爱死静茹了~~~~
- 这题递归用绝了
- hdu2044 一只小蜜蜂
- hdu2044 一只小蜜蜂
- hdu2044(解题报告)
- hdu2044 一只小蜜蜂
- hdu2044 一只小蜜蜂...
- hdu2044一只小蜜蜂
- HDU2044 一只小蜜蜂
- 关于cocos2dx的Android的移植的MK文件问题
- Hduoj2064 【递推】【水题】
- 索引与优化like查询
- 无源蜂鸣器颤音的原因分析及解决办法
- [Leetcode] Symmetric Tree
- 【水题递归】【HDU2044】我大沙茶了
- 应用程序之间的跳转
- 链表知识点(四)【单链表排序(冒泡排序)】
- Mat中实际数据是如何保存的
- SQLite支持的数据类型(日期函数)
- 知名应用背后的第三方开源项目
- 关于软件开发(初期)的点滴
- 线程同步与通信
- [Leetcode] Same Tree