HDU 2018 母牛的故事

2021-09-20 21:07:03 字數 788 閱讀 4776

自己找的遞推規律,ac:

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std;

typedef

long

long ll;

const

int mod =

10000007

;const

int inf =

0x3f3f3f3f

;const

double pi =

acos(-

1.0)

;const

int maxn =

1010

;int a[maxn]

;int

main()

else

if(n==2)

else

if(n==3)

else

if(n==4)

else

if(n==5)

else

printf

("%d\n"

,ans);}

}return0;

}

上網找題解,發現:菲波拉契數列是十分有用的,可以用來描述動物的繁衍過程。

hdu 2018 母牛的故事

include main while scanf d n eof n 0 printf d n a n problem description 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?input 輸入資料由...

hdu 2018 母牛的故事

problem description 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?input 輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0 output 對於每個測試例項,輸出在第n年的...

hdu 2018 母牛的故事

problem description 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?input 輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n n 55 n的含義如題目中描述。n 0表示輸入資料...