母牛的故事

2021-08-20 03:06:06 字數 1047 閱讀 2900

description

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

input

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

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

每個輸出佔一行。

sample input

245

0

sample output

2

46

題目跟要求   輸入   輸出舉例就在上面了

下面分析一下

年數第一年

第二年第三年

第四年第五年

第六年第七年

第八年第n年

大母牛數(能生小母牛的)11

1123

46(n-3)年的母牛總數

小母牛數(不能生小母牛的)01

2346

913(n-1)年的母牛總數

母牛總數12

3469

1319

(n-1)年母牛總數與(n-3)年母牛總數之和

根據表得出的規律可以分以下兩種情況進行討論

第一種  即年份小於3 年  n<3(n取大於零的整數)

直接按表進行輸出

n=1時  母牛總數s=1;

n=2時  母牛總數s=2;

n=3時  母牛總數s=3;

第二種  即年份大於3 年  n>3(n取大於零的整數)

母牛總數s=(n-1)+(n-3);

接下來就可以寫**了

//#include "stdafx.h"

#include "stdio.h"

#include "stdlib.h"

int main()

else if (n == 2)

else if (n == 3)

else

printf("%d", ss);

} }system("pause");

}

母牛的故事

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

母牛的故事

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

母牛的故事

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