問題描述:
有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?
輸入:輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(0
n=0表示輸入資料的結束,不做處理。
輸出:對於每個測試例項,輸出在第n年的時候母牛的數量。
每個輸出佔一行。
樣例輸入:2
4 5
0樣例輸出:2
4 6分析:
本題主要是找規律,當規律找到之後,問題就容易解決了。
根據題意,可以找到規律:f(n)=f(n-1)+f(n-3)。通過這個遞推公式,可以知道使用遞迴比較方便。
**:
#includeusing std::cin;
using std::cout;
using std::endl;
int getcow(int n)
int main()
return 0;
}
杭電oj編碼2014
問題描述 青年歌手大獎賽中,評委會給參賽選手打分。選手得分規則為去掉乙個最高分和乙個最低分,然後計算平均得分,請程式設計輸出某選手的得分。輸入 輸入資料有多組,每組佔一行,每行的第乙個數是n 2 輸出 對於每組輸入資料,輸出選手的得分,結果保留2位小數,每組輸出佔一行。樣例輸入 3 99 98 97...
杭電oj編碼2015
題目描述 有乙個長度為n n 100 的數列,該數列定義為從2開始的遞增有序偶數,現在要求你按照順序每m個數求出乙個平均值,如果最後不足m個,則以實際數量求平均值。程式設計輸出該平均值序列。輸入 輸入資料有多組,每組佔一行,包含兩個正整數n和m,n和m的含義如上所述。輸出 對於每組輸入資料,輸出乙個...
杭電oj編碼2020
問題描述 輸入n n 100 個整數,按照絕對值從大到小排序後輸出。題目保證對於每乙個測試例項,所有的數的絕對值都不相等。輸入 輸入資料有多組,每組佔一行,每行的第乙個數字為n,接著是n個整數,n 0表示輸入資料的結束,不做處理。輸出 對於每個測試例項,輸出排序後的結果,兩個數之間用乙個空格隔開。每...