排版题.输出排列成菱形的字母
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