找零

时限：1000ms 内存限制：10000K  总时限：3000ms

描述：

在某柜台前排队的有2*n个人，其中n个人持50元钞票，另外n个人持100元钞票，每件商品价值50元。假设人与人之间没有差别，在柜台上没有零钱的情况下，只有这2*n个人的排队方式满足一定条件的时候，才可以正常完成交易。问共有多少种排队方式满足条件。

输入：

人数n（1=<n<=15），表示有n个人持50元钞票，另外n个人持100元钞票。

输出：

满足上述条件的排队方式的数目。

输入样例：

1

输出样例：

1
#include <iostream> using namespace std; void Compute(int n) { int **arr = new int*[n + 1], i, j; for (i = 0; i <= n; ++i) arr[i] = new int[n + 1]; for (i = 1; i <= n; ++i) arr[i][0] = 1; for (i = 1; i <= n; ++i) { for (j = 1; j <= i; ++j) { if (i == j) arr[i][j] = arr[i][j - 1]; else arr[i][j] = arr[i][j - 1] + arr[i - 1][j]; } } cout << arr[n][n] << endl; for (i = 0; i <= n; ++i) delete []arr[i]; delete []arr; } int main(int argc, char *argv[]) { int n; cin >> n; Compute(n); return 0; }