通用的Acm模板，很好用

ACM 小组内部预定函数

Ver 2.0 by IcyFenix

ACM 小组内部预定函数...................................................................................................................1

Ver 2.0 by IcyFenix.............................................................................................................................1

一、数学问题.....................................................................................................................................2

1. 精度计算——大数阶乘..........................................................................................................2

2.精度计算——乘法（大数乘小数）.......................................................................................3

3.精度计算——乘法（大数乘大数）.......................................................................................3

10.Ronberg 算法计算积分........................................................................................................10

11.行列式计算...........................................................................................................................12

12.求排列组合数.......................................................................................................................12

二、字符串处理...............................................................................................................................13

1.字符串替换.............................................................................................................................13

2.字符串查找.............................................................................................................................14

3.字符串截取.............................................................................................................................15

三、计算几何...................................................................................................................................15

1.叉乘法求任意多边形面积.....................................................................................................15

2.求三角形面积.........................................................................................................................16

9.点到线段最短距离.................................................................................................................21

10.求两直线的交点...................................................................................................................21

11.判断一个封闭图形是凹集还是凸集...................................................................................22

12.Graham 扫描法寻找凸包.....................................................................................................23

四、数论...........................................................................................................................................27

1.x 的二进制长度......................................................................................................................27

2.返回 x 的二进制表示中从低到高的第 i 位..........................................................................27

3.模取幂运算.............................................................................................................................28

4.求解模线性方程.....................................................................................................................28

5.求解模线性方程组(中国余数定理)......................................................................................29

3.Bellman-ford 算法求单源最短路径......................................................................................33

4.Floyd-Warshall 算法求每对节点间最短路径.......................................................................34

六、排序/查找..................................................................................................................................34

1.快速排序.................................................................................................................................34

2.希尔排序.................................................................................................................................35

3.选择法排序.............................................................................................................................36

4.二分查找.................................................................................................................................37

七、数据结构...................................................................................................................................37

1.顺序队列.................................................................................................................................37

2.顺序栈.....................................................................................................................................40

参数：

： 的阶乘

返回值： 阶乘结果的位数

注意： 

 本程序直接输出 的结果，需要返回结果请保留 

 需要 

源程序： 









! 

"

#

$

% $

$

!&  

'()#*(

+%++'(#&&*(

： 结果，用字符串表示

：乘数，限定  以内

返回值： 

注意： 

 需要 

源程序： 

,*



-.**



-%-#**-".$-.**$

$

. **$

 

++ //

/)/

$

3.精度计算——乘法（大数乘大数）

语法：0

返回值： 

注意： 

 空间复杂度为 12

 需要 

源程序： 

,*0

34

-#

-- 

"

$

0+2%++



  +

-#

-- 

"



55//

'6 



0-

$

$

4.精度计算——加法

语法：**0

参数：

6//60

87+// 6+//

'8 

8%:'8#$'

-+-%-++

0- -

0-/)/

$

2： 减数，用字符串表示，位数不限