description
有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?
input
輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(0output
對於每個測試例項,輸出在第n年的時候母牛的數量。
每個輸出佔一行。
sample input
2450
sample output
246
題目跟要求 輸入 輸出舉例就在上面了
下面分析一下
年數第一年
第二年第三年
第四年第五年
第六年第七年
第八年第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語言程式...