-
题目描述:
-
给定一个初始为空的栈,和n个操作组成的操作序列,每个操作只可能是出栈或者入栈。
要求在操作序列的执行过程中不会出现非法的操作,即不会在空栈时执行出栈操作,同时保证当操作序列完成后,栈恰好为一个空栈。
求符合条件的操作序列种类。
例如,4个操作组成的操作序列符合条件的如下:
入栈,出栈,入栈,出栈
入栈,入栈,出栈,出栈
共2种。
-
输入:
-
输入包含多组测试用例,每组测试用例仅包含一个整数n(1<=n<=1000)。
-
输出:
-
输出仅一个整数,表示符合条件的序列总数,为了防止总数过多超出int的范围,结果对1000000007取模(mod 1000000007)。
-
样例输入:
-
2 4 10
-
样例输出:
-
1 2 42
-
来源:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAXN 1000000007
int x,a[1010];
void dabiao()
{
int i,j;
for(i=2;i<=1000;i++)
{
a[i]=0;
for(j=0;j<i;j++)
{
a[i]=(a[i]+(long long int)a[j]*a[i-1-j]%MAXN)%MAXN;
}
}
}
int main()
{
int i,j;
a[0]=a[1]=1;
dabiao();
while(scanf("%d",&x)!=EOF)
{
if(x%2!=0)
printf("0\n");
else
printf("%d\n",a[x/2]);
}
return 0;
}