浙大PAT練習題1007

2021-10-17 04:14:13 字數 780 閱讀 7426

有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?

對於每個測試例項,輸出在第n年的時候母牛的數量。

每個輸出佔一行。

輸入例子

245

輸出例子

246

為方便使用者輸入的年份和列表序號相同

序號0我們也整個即第0年我們也整個,值為0

第0年第1年

第2年第3年

第4年第5年…0

1234

6…由此得出是f(n)=f(n-1)+f(n+3)

因為第四年年頭才開始生,相當於中間要有3年

今年總數=去年的總數+三年前生的,現在成熟了的,也可以生了

#include

typedef

long

long ll;

const

int m =

100;

ll f[m]=;

intmain

(int argc,

char

const

*ar**)

int x;

while(~

scanf

("%d"

,&x)

)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練習題1008

nowcoder小時候走路喜歡蹦蹦跳跳,他最喜歡在樓梯上跳來跳去。但年幼的他一次只能走上一階或者一下子蹦上兩階。現在一共有n階台階,請你計算一下nowcoder從第0階到第n階共有幾種走法。對應每個輸入包括乙個輸出。為redraiment到達第n階不同走法的數量。當你跳一格時,只有一種方法,定為f ...