首页 > 代码库 > hdu2067 小兔的棋盘 DP/数学/卡特兰数
hdu2067 小兔的棋盘 DP/数学/卡特兰数
棋盘的一角走到另一角并且不越过对角线,卡特兰数,数据量小,可以当做dp求路径数
1 #include<stdio.h>
2 long long a[36][36];
3 int main()
4 {
5 int n,count=0;
6 while (scanf("%d",&n)!=EOF&&n!=-1)
7 {
8 int i,j;
9 long long s;
10 count++;
11 for (i=1;i<=n;i++) a[0][i]=1;
12 for (i=1;i<n;i++)
13 {
14 a[i][i]=a[i-1][i];
15 for (j=i+1;j<=n;j++) a[i][j]=a[i][j-1]+a[i-1][j];
16 }
17 s=a[n-1][n]*2;
18 printf("%d %d %I64d\n",count,n,s);
19 }
20 return 0;
21 }
hdu2067 小兔的棋盘 DP/数学/卡特兰数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。