uva 900 - Brick Wall Patterns

#include<iostream>

using namespace std;
int M[26][51]; //行代表右2的个数，列代表有几个数，矩阵值代表当前情况所有的个数。例如 M[1][5] = 4 代表有5球将相邻的两个求合并在一起有4种情况， M[2][5] = 3 代表有5个球将两个两两相邻的求合并在一起有3种情况。
//与题中对应就是：列代表题中所需长度L，两个球合并代表一个砖块倒着放置，行代表砖块躺着放的数量 

void cal(int j){
  for(int i = 50; i >= 2 * j; i--){
    M[j][i] = 0;
    for(int k = i - 2; k >= 2 * (j - 1); k--){
      M[j][i] += M[j-1][k];
    }
  }
}

void init_M(){
  for(int i = 1; i <= 50; i++){
    M[0][i] = 1;
  }
  for(int i = 1; i <= 50; i++){
    M[1][i] = i - 1;
  }
  for(int j = 2; j <= 25; j++){
    cal(j);
  }
}
void print(){
  for(int i = 1; i < 26; i++){
    cout << i << "row :";
    for(int j = 1; j <= 50; j++){
      cout << M[i][j] << " ";
    }
    cout << endl;
  }
}
int solve(int n){
  int i = n / 2;  // 对于一个n最多能躺着放砖块的大小
  int result = 0;
  for(int j = i; j >= 0; j--){
    result += M[j][n];   //将各种情况加起来即为解
  }
  return result;
}
int main(){
  init_M();
  // print();
  int n;
  while(cin >> n){
    if(!n)
      break;
    int result = solve(n);
    cout << result << endl;
  }
  return 0;
}