zoukankan      html  css  js  c++  java
  • 【水题递归】【HDU2044】我大沙茶了

    有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
    其中,蜂房的结构如下所示。

     

    Input
    输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。
     

    Output
    对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
     

    Sample Input
    2 1 2 3 6
     

    Sample Output
    1 3
     

    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;
    }
      


  • 相关阅读:
    鸟哥的linux私房菜
    jquery mobile 移动web(2)
    jquery mobile 移动web(1)
    HTML5规范的本地存储
    初探css3
    移动设备HTML5页面布局
    jquery 操作ajax 相关方法
    jQuery 效果使用
    jquery 表单事件
    jquery鼠标事件
  • 原文地址:https://www.cnblogs.com/zy691357966/p/5480452.html
Copyright © 2011-2022 走看看