zoukankan      html  css  js  c++  java
  • HDU 2044 一只小蜜蜂...(递推,Fibonacci)

    题意:中文题。

    析:首先要想到达第 n 个蜂房,那么必须经 第 n-1 或第 n-2 个蜂房,那么从第 n-1 或第 n-2 个蜂房到达第 n 个,都各自有一条路线,

    所以答案就是第 n-1 + 第 n-2 个蜂房,即 ans[i] = ans[i-1] + ans[i-2];注意要用long long 因为超int了。

    代码如下:

    #include <iostream>
    #include <cstdio>
    #include <algorithm>
    #include <vector>
    #include <set>
    #include <cstring>
    #include <cmath>
    
    using namespace std;
    typedef long long LL;
    const int maxn = 50 + 5;
    LL ans[maxn];
    
    void init(){
        ans[1] = 1;
        ans[2] = 1;
        for(int i = 3; i < 50; ++i)  ans[i] = ans[i-1] + ans[i-2];
    }
    
    int main(){
        init();
        int T, a, b;  cin >> T;
        while(T--){
            scanf("%d %d", &a, &b);
            printf("%lld
    ", ans[b-a+1]);
        }
        return 0;
    }
    
  • 相关阅读:
    HTML中Css补充资料
    HTML表单
    HTML盒子模型
    标准文档流
    什么使用面向对象
    static修饰
    static修饰
    列表样式
    java基础(9)
    java基础(8)
  • 原文地址:https://www.cnblogs.com/dwtfukgv/p/5637951.html
Copyright © 2011-2022 走看看