题意：将1~2n个数依照顺时针排列好。用一条线将两个数字连接起来要求：线之间不能有交点。同一个点仅仅同意被连一次。
最后问给出一个n，有多少种方式满足条件。
分析：
ans[n]表示n的中的种类数。 规定ans[0] = ans[1] = 1；
如果给出的数是n那么从1開始， 与1之间相连的数与1之间间隔的对数各自是0， 1， 。。n-1， 那么我们就能够将他们切割成两部分，对于每一部分我们分别将其的结果求出，之后再相乘就是间隔对数s（s是0， 。。
n-1）的总的种类数。
最后我们能够总结出ans[n] = ans[0]*ans[n-1]+ans[1]*ans[n-2]+...ans[n-1]*ans[0];即为卡特兰数。
如果给出的是4。那么一共同拥有8个数。依照顺时针排列，我们如果从1開始，那么1能够与2（之间相差0个数）， 4（之间相差2个数）， 6（之间相差4个数）， 8（之间相差6个数）。假如我们知道相差n个数的的种类数，那么我们仅仅须要将他们相加。即为我们所要求的总种类数。
以下我就依照上面的样例即n=4分析一下。
相差为0的时候，我们仅仅须要考虑剩下的三对就可以。则相差为0的种类数就为ans[3]*ans[0]，之间相差2的时候我们就吧原有的序列分成了两部分，第一部分仅仅有2个数。第二部分有4个数。那么相差为2的种类数就是ans[2]*ans[1]；相差为4的事实上就是上面情况的第一部分和第二部分颠倒了，这样的情况下的种类数是ans[1]*ans[2]，相差为6就是第一种情况的颠倒，所以种类数是ans[3]*ans[0];
代码：
#include <cstdio>
#include <cstring>
int ans[102][100]; void table(){
ans[0][0] = ans[1][0] = 1;
int i, j;
for(i = 2; i < 102; i ++){
int c = 0;
for(j = 0; j < 100; j ++){
ans[i][j] = ans[i-1][j]*(4*i-2)+c;
c = ans[i][j]/10;
ans[i][j] %= 10;
}
int z = 0;
for(j = 99; j >= 0; j --){
z= z*10+ans[i][j];
ans[i][j] = z/(i+1);
z %= (i+1);
}
}
}
int main(){
table();
int temp;
while(scanf("%d", &temp), temp != -1){
int i = 99;
while(ans[temp][i] == 0) i --;
while(i >= 0) printf("%d", ans[temp][i]), i--;
printf("\n");
}
return 0;
}