母牛的故事 hd 2018
Problem Description
有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?
Input
輸入資料由多個測試例項組成,每個測試例項佔一行,包括一個整數n(0<n<55),n的含義如題目中描述。
n=0表示輸入資料的結束,不做處理。
Output
對於每個測試例項,輸出在第n年的時候母牛的數量。
每個輸出佔一行。
Sample Input
2
4
5
0
Sample Output
2
4
有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?
Input
輸入資料由多個測試例項組成,每個測試例項佔一行,包括一個整數n(0<n<55),n的含義如題目中描述。
n=0表示輸入資料的結束,不做處理。
Output
對於每個測試例項,輸出在第n年的時候母牛的數量。
每個輸出佔一行。
Sample Input
2
4
5
0
Sample Output
2
4
6
#include<stdio.h>
int main()
{
int arr[60];
arr[1]=1;
arr[2]=2;
arr[3]=3;
arr[4]=4;
int i;
for(i=5;i<56;i++)
{
arr[i]=arr[i-1]+arr[i-3];
}
int n;
while(scanf("%d",&n)!=EOF)
{
if(n==0)
{
return 0;
}
printf("%d\n",arr[n]);
}
return 0;
}
相關文章
- C語言遞迴之母牛的故事C語言遞迴
- 藍橋杯訓練--母牛的故事(很清晰的思路)
- 杭電HDU2018 奶牛的故事
- 題解1236:母牛生小牛 (Java描述)Java
- php演算法:母牛生小牛問題PHP演算法
- 無限的路 hd 2073
- 整除的尾數 hd 2099
- Picture hd 2052
- (山理工 1243)母牛問題(大牛生小牛,小牛生。。。。)
- HD Tune軟體怎麼用?使用HD tune檢測硬碟的方法教程硬碟
- 密碼 hd 2043密碼
- Big Number hd 1212
- the Sum of Cube hd 5053
- 不要62 hd 2089
- Hadoop的故事Hadoop
- 我的故事
- “安”的故事
- HTTPS 的故事HTTP
- 2018 年「掘金翻譯計劃」年度總結:我們共同的成長故事
- win10如何使用hd tune pro工具_win10使用hd tune pro工具的教程Win10
- 統計母音 hd 2027
- 字串統計 hd 2017字串
- 偶數求和 hd 2015
- 剪花布條hd 2087
- 1sting hd 1865
- A + B Problem II hd 1002
- 18歲生日 hd 1201
- 美素數 hd 4548
- 素數判定 hd 2012
- 又見GCD hd 2504GC
- 資料的交換輸出 hd 2016
- 《GTA》的起源故事
- Linux 核心的故事Linux
- 老爸講的故事
- 故事的開始
- Lowest Common Multiple Plus hd 2028
- 海選女主角 hd 2022
- 多項式求和 hd 2011