POJ 2084 (Catalan数)
来源:互联网 发布:华为m3可以刷windows吗 编辑:程序博客网 时间:2024/06/05 22:41
卡特兰数三大公式
C(n)=C(n-1)*(4*n-2)/(n+1)
C(n)=C(2n-1,n+1)-C(2n-1,n-1)
C(n)=C(2n,n)/(n+1)
Program p2084;Const F=10000;Type arr=record a:array[1..10000] of longint; len:longint; end;var n,i,j:longint; c:array[1..101] of arr;Procedure Mulpily(a:arr;b:longint;var c:arr);var i,j:longint;begin fillchar(c,sizeof(c),0); for i:=1 to a.len do begin inc(c.a[i],a.a[i]*b); inc(c.a[i+1],c.a[i] div F); c.a[i]:=c.a[i] mod F; end; c.len:=a.len; while c.a[c.len+1]>0 do begin inc(c.len); inc(c.a[c.len+1],c.a[c.len] div F); c.a[c.len]:=c.a[c.len] mod F; end; while (c.len>1) and (c.a[c.len]=0) do dec(c.len);end;Procedure Divede(a:arr;b:longint;var c:arr);var i,j,d:longint;begin fillchar(c,sizeof(c),0); d:=0; for i:=a.len downto 1 do begin d:=d*F+a.a[i]; c.a[i]:=d div b; d:=d mod b; end; c.len:=a.len; while (c.len>1) and (c.a[c.len]=0) do dec(c.len);end;Procedure prin(a:arr);var i,j:longint;begin write(a.a[a.len]); for i:=a.len-1 downto 1 do begin if a.a[i]<1000 then write('0'); if a.a[i]<100 then write('0'); if a.a[i]<10 then write('0'); write(a.a[i]); end; writeln;end;begin fillchar(c,sizeof(c),0); c[1].len:=1; c[1].a[1]:=1; c[2].len:=1; c[2].a[1]:=1; for i:=3 to 101 do begin Mulpily(c[i-1],4*i-2,c[i]); divede(c[i],i+1,c[i]); end; read(n); while (n<>-1) do begin prin(c[n+1]); read(n); end;end.
- POJ 2084 (Catalan数)
- poj 2084 Catalan数
- POJ 2084 Catalan数+高精度
- 【Java练习7——Catalan数】POJ 2084
- POJ-2084(Catalan数专题)(Game of Connections )
- poj 2084/3982 java大数(Catalan数)
- Catalan number(POJ:2084)
- Catalan数
- Catalan数
- Catalan数
- catalan数
- catalan数
- Catalan数
- Catalan数
- Catalan数
- Catalan数
- catalan 数。。
- Catalan数
- 【iphone应用开发】NSArray的详细讲解
- php 实现文件下载功能
- Hadoop 50070打不开
- java.io.EOFException: No content to map to Object due to end of input
- Qt的模型/视图编程方法(model/view programming)
- POJ 2084 (Catalan数)
- (路由)无线参数解读
- TextureBrush画刷 重复显示问题(图像便宜问题)
- 利用Powershell 批量创建文件夹!
- VS2010后台的intelisense能自动补全前台空间名,编译却说识别不了控件名
- Makefile变量定义解析
- OpenStack学习系列-----第二篇 由一个错误看理解整个架构的重要性
- iPhone应用移植到iPad
- 解决调试asp.net程序时无法修改代码的问题