ACM 遞迴之奶牛的故事

2021-09-27 13:22:25 字數 444 閱讀 2951

題目描述

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

輸入輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(0輸出

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

每個輸出佔一行。

樣例輸入24

50樣例輸出24

6找規律題,發現第n年奶牛的數量是第n-1年和n-3年奶牛的和。廢話不多說,附上**。

#include < iostream>

#include < algorithm>

using namespace std;

int main()

for(int i=5;i<100;i++)

while(cin>>n)

cout<}return 0;

}

ACM故事之踏上賊船 by LittleKid

如同所有社團一樣,acm協會的活動就是面向新生做一些講座,主要培養大家的興趣。當時懵懂的他對乙個人印象非常深刻 當時的協會會長snoopy 葉文,04級計科,後保送計算機學院研究生 當時的snoopy的頂著光環,他對snoopy頂禮膜拜。在這些講座的薰陶下,他終於在那年寒假前去書店買了本 演算法導論...

HDU 2018 奶牛的故事

這題找到遞推式就好寫了,遞推式大致是 f n n 4 f f n 1 f n 3 n 4 其實這題的題意,我覺得是有很大的問題的,它前後說的每年年初的意思都不一樣,敬請參考,我發現這樣可以符合答案。第一年之後乙個小母牛,第二年有了小母牛和她的孩子,接著三年四年都出生了兩個孩子,第五年的時候,第二年出...

acm之遞迴題目7

hdu 2006 10 acm contest的頒獎晚會隆重開始了!為了活躍氣氛,組織者舉行了乙個別開生面 獎品豐厚的 活動,這個活動的具體要求是這樣的 首先,所有參加晚會的人員都將一張寫有自己名字的字條放入 箱中 然後,待所有字條加入完畢,每人從箱中取乙個字條 最後,如果取得的字條上寫的就是自己的...