母牛生小牛

排版题.输出排列成菱形的字母

Time Limit:1s Memory Limit:1000k
Total Submit:13979 Accepted:4609

 

---

 

Problem

设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？ 

Input

本题有多组数据。每组数据只有一个整数N，独占一行。(1≤N≤50)

Output

对每组数据，输出一个整数（独占一行）表示第N年时母牛的数量  

Sample Input

1
4
5
20 

Sample Output

1
2
3
872

C的求解及答案

struct Node
{
    int T;
    int S;
};

int main()
{
    int N, i, pos;
    struct Node T[100];

    T[0].T = 0;     T[0].S = 1;
    T[1].T = 0;     T[1].S = 1;
    T[2].T = 1;     T[2].S = 1;
    T[3].T = 1;     T[3].S = 2;

    pos = 4;

    while(scanf("%d", &N) == EOF){
        for(i = pos; i < N; i++){
            T[i].T = T[i-1].T + T[i-3].T;
            T[i].S = T[i].T + T[i-1].T + T[i-2].T;
        }
        if(N > pos) pos = N;
        printf("%d/n", T[N-1].S);
    }

    return 0;
}

Memory: 32K
Time: 0ms