hdu 1023 Train Problem II(卡特兰数)
来源:互联网 发布:汽配通软件下载 编辑:程序博客网 时间:2024/05/28 09:31
递推关系式:Cn=(4*n-2)/(n+1)*Cn-1
#include<iostream>#include<cstring> #include<cstdio>#include<algorithm>using namespace std;int num[110][110];void fun(){int i,j,k,t,len,v;num[1][0]=1,num[2][0]=2;for(k=0,i=3;i<=100;i++){for(j=0;j<=k;j++){//先做乘法 num[i][j]+=(4*i-2)*num[i-1][j];if(num[i][j]>9&&j==k){k++;}if(num[i][j]>9){num[i][j+1]+=num[i][j]/10;num[i][j]%=10;}}len=k,v=t=0;while(!num[i][len]) len--;for(;len>=0;len--){//再做除法 v=num[i][len]+t*10;//printf("%d\n",v);num[i][len]=v/(i+1);t=v%(i+1);}}}int main(){int n,i,j;fun();while(~scanf("%d",&n)){for(i=100;i>=0&&num[n][i]==0;i--);for(;i>=0;i--){printf("%d",num[n][i]);}printf("\n");}return 0;}
0 0
- hdu 1023 Train Problem II (卡特兰数)
- Train Problem II hdu 1023 卡特兰数 (模板)
- hdu 1023 Train Problem II (卡特兰数)
- HDU 1023 Train Problem II(卡特兰数)
- hdu 1023 Train Problem II dp/卡特兰数
- hdu 1023 Train Problem II(卡特兰数)
- hdu 1023 Train Problem II(java+卡特兰数)
- HDU 1023 Train Problem II(卡特兰数)
- hdu 1023 Train Problem II (卡特兰数)
- HDU-1023 Train Problem II(卡特兰数)
- hdu 1023 Train Problem II 卡特兰数+java
- hdu 1023 Train Problem II【卡特兰数】
- HDU-1023-Train Problem II(卡特兰数)
- HDU 1023 Train Problem II (卡特兰数)
- hdu 1023 Train Problem II 卡特兰数
- HDU 1023 Train Problem II(卡特兰数)
- HDU 1023 Train Problem II 卡特兰数 高精度
- HDU 1023 Train Problem II (卡特兰数)
- 【二叉树的建立】
- POJ 2421 -Constructing Roads -最小生成树
- Java程序员们最常犯的10个错误
- 二分---组合数,上界函数的使用
- C++的格式化输出
- hdu 1023 Train Problem II(卡特兰数)
- Android系统编译环境变量的设置
- 解决 This Android SDK requires Andriod Developer Toolkit version XXX(版本号) or above 问题
- ASP.NET Identity
- PageHeap / gflags 使用,溢出容易用到
- 怎样算平均寻道时间
- 将json串的值未加 双引号的加上双引号
- Objective-C 语法快速参考
- Linux下rz/sz安装及使用方法