#include<iostream>
using namespace std;
long long map[40][40];
int main()
{ int n;
int count=1;
while(cin>>n&&n!=-1)
{
memset(map,0,sizeof(map));
for(int i=0;i<=n;++i)
map[0][i]=1;
for(int i=1;i<=n;++i)
for(int j=0;j<=i;++j)
{
if(i==j)
map[i][j]=map[i][j-1];
else
map[i][j]=map[i-1][j]+map[i][j-1];
}
printf("%d %d %I64d\n",count++,n,2*map[n][n]);
}
return 0;
}
小兔的棋盘 dp
最新推荐文章于 2019-09-18 17:12:53 发布