專題三 第五題

2021-07-11 13:03:23 字數 720 閱讀 9874

1.題目編號:1013

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

3.解題思路形成過程:這個題和上面的題都差不多,重點找到第n年的奶牛數,與其他年的規律,從第四年開始就有:f(i)=f(i-1)+f(i-3);因為母牛生出的奶牛又會生出奶牛,在草稿紙上多畫畫就出來了,比如第8年有19只

4.感悟:掌握了一種方法,這幾個題都會了,哈哈~

5.ac的**:

#include

using namespace std;

int main();

for(int i=4;i<55;i++)

while(cin>>n&&n!=0){

cout《原題:

problem description

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

input

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

output

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

每個輸出佔一行。

sample input

245

0

sample output

246

專題二 第五題

1.題目編號 1016 2.簡單題意 有乙個矩形的房間,鋪著正方形的瓷磚,每乙個瓷磚的顏色不是紅色就是黑色。乙個人站在乙個黑色的瓷磚上,他可以移動到相鄰的四個瓷磚的乙個,但是他不能移動到紅色的瓷磚上,他只能移動到黑色的瓷磚上,寫乙個程式來計算這個人通過不斷迴圈移動上述描述到達黑色瓷磚的數目。給你w,...

第五題(重寫,過載)

很基礎的乙個題 談談override,overload,polymorphism override 重寫 覆蓋 overload 過載 polymorphism 多型 override是重寫 覆蓋 了乙個方法,以實現不同的功能。一般是用於 子類在繼承父類時,重寫 重新實現 父類中的方法。重寫 覆蓋 ...

2018暑假第五題

給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。python 示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度2,並且原陣列 nums 的前兩個元素...