点击打开链接
卡特兰数的运用
(C(m+n,n)-C(m+n,m+1))*m!*n!化简即(m+n)!*(m-n+1)/(m+1)
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long s[205][5002];
long long tem[205][5002];
long long temp[205][5002];
void f()
{
int i , j;
memset(s,0,sizeof(s));
s[1][0]=1;s[2][0]=2;s[3][0]=6;
for(i=4;i<205;i++)
{
for(j=0;j<5002;j++)
{
s[i][j]=s[i-1][j]*i;
}
for(j=0;j<5002;j++)
{
if(s[i][j]>=10)
{
s[i][j+1]+=(s[i][j]/10);
s[i][j]%=10;
}
}
}
}
int main()
{
f();
int i, j, d, t1, t2, count = 1;
int m,n;
while(cin>>m>>n)
{
if(m==0 && n==0)
break;
if(n>m)
{
cout<<"Test #"<<count<<":"<<endl;
cout<<0<<endl;
count++;
continue;
}
t1 = (m-n+1);
t2 = m+1;
memset(tem,0,sizeof(tem));
for(i=0;i<5002;i++)
{
tem[m+n][i] += s[m+n][i]*t1;
tem[m+n][i+1] += tem[m+n][i]/10;
tem[m+n][i] %= 10;
}
memset(temp,0,sizeof(temp));
d = 0;
for(i=5001;i>=0;i--)
{
d=d*10+tem[m+n][i];
temp[m+n][i]=d/t2;
d%=t2;
}
cout<<"Test #"<<count<<":"<<endl;
count++;
i = 5001;
while(i--)
{
if(temp[m+n][i]!=0)
break;
}
for(;i>=0;i--)
{
cout<<temp[m+n][i];
}
cout<<endl;
}
return 0;
}
分享到:
相关推荐
HDOJ题目分类HDOJ题目分类HDOJ题目分类
hdoj1001标程
ACM ICPC HDOJ1002
hdoj上的资源,代码有注释,很不错的哦
ACM ICPC HDOJ1001
hdoj1004,解题代码,答案代码,欢迎下载
ACM ICPC HDOJ1003
杭州电子科技大学hdoj1002,大整数相加问题
ACM ICPC HDOJ1008
杭州电子科大HDOJ
c语言 最短路 是hdoj上的一个最短路问题,写的很牛
一些HDOJ上的DP题目的小总结,但愿能帮到那些想专攻DP的人吧
ACM ICPC HDOJ1000
hdoj解题代码,题目为1000-1050
codj,hdoj的源码(50-60题)
HDOJ 源代码 包含几百道HDOJ题目源码
hdoj 2013 多校训练3标程+解题报告
hdoj1005 Number Sequence, 杭州电子科技大学oj题目代码
杭电OJ(1000-1099) AC 代码
HDOJ使用指南——公开版.docHDOJ使用指南——公开版.docHDOJ使用指南——公开版.doc