HDU 動態規劃 K

標籤：

Problem KTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 44   Accepted Submission(s) : 19

 

題目描述：

有一隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請編程計算蜜蜂從蜂房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斐波那契額數列差不多：：

#include<iostream>#include<cstring>using namespace std;__int64 dp[100];int main(){    int t;    cin >> t;    while(t--)    {        memset(dp, 0, sizeof(dp));        dp[0] = 1;        dp[1] = 1;        for(int i = 2; i < 60; i++)        {           dp[i] = dp[i - 1] + dp[i - 2];        }        int a, b;        cin >> a >> b;;        cout << dp[b - a] << endl;    }    return 0;}

 

HDU 動態規劃 K