C++描述杭電OJ 2018.母牛的故事 ||

Problem Description
有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請編程實現在第n年的時候，共有多少頭母牛？

Input

輸入數據由多個測試實例組成，每個測試實例占一行，包括一個整數n(0<n<55)，n的含義如題目中描述。n=0表示輸入數據的結束，不做處理。

Output

對于每個測試實例，輸出在第n年的時候母牛的數量。
每個輸出占一行。

Sample Input 2 4 5 0 Sample Output 2 4 6

代碼實現

#include<iostream> using namespace std;class Solution { public :void solution(){//找出規律，sum[]用來存每一年總共牛數量,sum[0]作為第0年int n,sum[10000]= {0,1,2,3,4};while(cin >> n && n){//從第5年開始，每一年的大前年的新生牛開始產生新牛崽if(n>=5){for(int i=5; i<=n; i++){//每一年的總牛數=前一年的總牛數+大前年的總牛數,sum[i]表示第i年總牛數sum[i]=sum[i-1]+sum[i-3];}}cout << sum[n] << endl;}} }; int main() {Solution solu;solu.solution();return 0; } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的C++描述杭电OJ 2018.母牛的故事 ||的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。