浙大PAT練習題1009

2021-10-17 07:47:15 字數 885 閱讀 3565

nowcoder利用業餘時間養了一窩蜜蜂，因為空間比較小，蜂房只有兩排，如下圖所示：

如你所見，蜜蜂的蜂房是正六邊形，假設蜜蜂只會從左往右爬，即從1號蜂房能爬到2號和3號；從6號蜂房能爬到7號和8號……

現給出兩個蜂房的編號a和b，要求計算蜂房a的蜜蜂爬到蜂房b有幾條不同路線。

輸入的第一行是乙個整數n

2. 接下來n行資料，每行一組測試用例

3. 每組測試用例包含兩個正整數a和b，(0 < a < b < 2^31)

輸入例子

3

1 23 6

99 100

輸出例子

131

理解的方法還是一樣，比如要到第5個蜂窩，從最近只能從第3個蜂窩和第4個蜂窩進入，由此看出f(n)=f(n-1)+f(n-2)，所以是個斐波那契數列。

#include


typedef


long


long ll;


const


int m =


103;


ll f[m]=;


intmain


(int argc,


char


const


*ar**)


int n;


while(~


scanf


("%d"


,&n))}


return0;


}

浙大PAT練習題1003

乙隻成熟的兔子每天能產下一胎兔子。每只小兔子的成熟期是一天。某人領養了乙隻小兔子，請問第n天以後，他將會得到多少只兔子。對應輸出第n天有幾隻兔子 假設沒有兔子死亡現象 include typedef long long ll const int m 100 ll f m 第0天0只，第1天總共1只，...

浙大PAT練習題1005

nowcoder號稱自己已經記住了1 100000之間所有的斐波那契數。為了考驗他，我們隨便出乙個數n，讓他說出第n個斐波那契數。當然，斐波那契數會很大。因此，如果第n個斐波那契數不到6位，則說出該數 否則只說出最後6位。對應每一組輸入，輸出第n個斐波那契數的最後6位。輸入例子 123 410000...

浙大PAT練習題1007

有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？對於每個測試例項，輸出在第n年的時候母牛的數量。每個輸出佔一行。輸入例子 245 輸出例子 246 為方便使用者輸入的年份和列表序號相同 序號0我們也整個即第0年我們...