杭電2044解題報告

2021-07-16 05:02:49 字數 814 閱讀 5142

problem description

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

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

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

output

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

sample input

2 1 2

3 6sample output1 3

解題思路:

從開始的蜂房到結束的蜂房有兩種情況,一種是加1,一種是加2,加1時有f(n-1)種情況,加2時有f(n-2)種情況,故而遞推公式為f(n)=f(n-1)+f(n-2),即斐波那契數列,斐波那契數列的通項公式(pow((1+sqrt(5))*1.0/2,m-n+1)+pow((1-sqrt(5))*1.0/2,m-n+1))*1.0/sqrt(5)。

解題**:

#include

#include

int main (void)

return

0;}

杭電2037解題報告

題目 今年暑假不ac problem description 今年暑假不ac?是的。那你幹什麼呢?看世界盃呀,笨蛋!確實如此,世界盃來了,球迷的節日也來了,估計很多acmer也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞...

杭電2041解題報告

problem description 有一樓梯共m級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第m級,共有多少種走法?input 輸入資料首先包含乙個整數n,表示測試例項的個數,然後是n行資料,每行包含乙個整數m 1 m 40 表示樓梯的級數。output 對於每個測試例項,請輸出不同...

杭電 2289 Cup 解題報告

幾何題,求圓錐體積差不多的題,難度不大,要注意的是杯子口半徑r 杯底半徑r。下面是筆者的 ac了 include include intmain if t h t h printf 6f n t 然後在static裡看到有 長度是240b的,嚇壞我了。0ms,208k,240b,幾乎是奇蹟啊。然後筆...