水題遞迴 HDU2044 我大沙茶了

2021-06-26 09:50:12 字數 711 閱讀 3601

有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房,不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。

其中,蜂房的結構如下所示。

輸入資料的第一行是乙個整數n,表示測試例項的個數,然後是n 行資料,每行包含兩個整數a和b(0

output

對於每個測試例項,請輸出蜜蜂從蜂房a爬到蜂房b的可能路線數,每個例項的輸出佔一行。

sample input

2

1 23 6

sample output

13  

author

lcy其實無論從那裡開始。。把開始的位置等效於1就好了(顯然可證)

直接輸出f[len](len=b-a+1)

**如下:

#include #include #include #include #include #include #include #include #include #define oo 0x13131313   

using namespace std;

long long f[52];

int main()

return 0;

}

hdu2044 乙隻小蜜蜂

思路 觀察一下可以知道,比如走到7,首先要走到5或者6,要走到5,首先要先走到4或3.遞推一下即可 include includeusing namespace std define ll long long ll f 60 int n int main description 有乙隻經過訓練的蜜蜂...

HDU 2044 乙隻小蜜蜂

題目位址 思路 從起點開始,每一步可以分為兩種情況,非別是第i 1點和i 2點。利用遞迴的思想就可以寫出來。b a的值就代表從0點到b a可能的路線!錯點 1.使用遞迴函式超時,2.未看清題目要求,陣列定義成30 3.忽略了資料的增長,應該使用long long int include includ...

HDU2044 乙隻小蜜蜂

有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房,不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。其中,蜂房的結構如下所示。輸入資料的第一行是乙個整數n,表示測試例項的個數,然後是n 行資料,每行包含兩個整數a和b 0對於每個測試例項,請輸出蜜蜂從蜂房a爬到蜂房b的可能路線數,每個例項的輸...