hdu1134、1130-Catalan数
来源:互联网 发布:淘宝手机壳店铺推荐 编辑:程序博客网 时间:2024/05/22 07:44
新年的第一篇博文
给自己加油 !!告别寒假的安逸 为梦想迈出一小步、、、、
http://acm.hdu.edu.cn/showproblem.php?pid=1134
题意:2N个人依序站成一圈,两两组成一队,不能交叉,组合的组数
http://acm.hdu.edu.cn/showproblem.php?pid=1130
题意:给定N个节点,能构成多少种不同的二叉树。
代码一样,如下:
#include<iostream>using namespace std;int num[101][101]={0};//强烈怀疑:101错误的写成100.////////////////////////答案就是错误的。Why?void Catalan(){ int i,j; num[0][0]=1; num[1][0]=1; int len=1; int flag; for(i=2;i<101;i++) { //乘4n-2 int k=4*i-2; flag=0; for(j=0;j<=len;j++) { int z=flag+num[i-1][j]*k; num[i][j]=z%10; flag=z/10; } while(flag) { num[i][j++]=flag%10; flag/=10; } len=j;flag=0; //除n+1 while(j>=0) { int w=num[i][j]+flag*10; num[i][j]=w/(i+1); flag=w%(i+1); j--; } }}int main(){ Catalan(); int n,i; while(cin>>n&&n>0) { i=99; while(num[n][i]==0) {i--;} while(i>=0) { cout<<num[n][i]; i--; } cout<<endl; } return 0;}
此处Catalan数的详细资料,讲解非常详细。留个链接,随时解疑答惑
- hdu1134、1130-Catalan数
- hdu1134大数+catalan数
- C++大数模板 hdu1134 Catalan数
- hdu1134 Game of Connections(Catalan数, 顺便附上大数类模板)
- catalan数。大数与小数的相乘和相除(hdu1134)
- hdu1134(卡特兰数)
- hdu1134(卡特兰数)
- hdu1134(卡特兰数总结)
- Catalan数
- Catalan数
- Catalan数
- catalan数
- catalan数
- Catalan数
- Catalan数
- Catalan数
- Catalan数
- catalan 数。。
- WIN7 64位可以上网 其他程序不能访问网络的问题
- dsp 的 cmd文件
- SQL中varchar和nvarchar有什么区别?
- 短信接入程序,短信接入平台,彩信接入程序,移动短信接入软件,移动彩信接入平台模块
- python中判断一个变量和类是否定义的方法
- hdu1134、1130-Catalan数
- OpenGL 渲染篇
- CSDN社区分享面试经历活动作品17——在广州闯荡的经历,不断去追求自己的梦想!
- 计算机启动过程
- ftp图片上传下载带进度条
- 判断文本框中输入的(禁止客户输入非字母或非数字)
- auto-sharding 无用论:auto-sharding vs. manual-sharding
- 快速回到顶部的JavaScript代码
- 系统性能监视器指标值(1)