HDU 2018 奶牛的故事

1.从第四年开始,每年都会有三年前的小牛成长为大牛
2.每年诞生的小牛数等于大牛数

#include 
using namespace std;
int main(){
    int n;
    while(cin>>n&&n){
        int year[100]={0},big_mow=1,lit_mow=0;
        for(int i=1;i<n;i++){
            if(i>=4){
                lit_mow-=year[i-3];//小牛成长为大牛
                big_mow+=year[i-3];
            }
            year[i]=big_mow;//记录每年诞生的小牛
            lit_mow+=big_mow;
        }
        cout<<big_mow+lit_mow<<endl;
    }
    return 0;
}

你可能感兴趣的:(HDU)