ACM小组内部预定函数（详细）

ACM 小组内部预定函数

数学问题：

精度计算——大数阶乘

精度计算——乘法（大数乘小数）

精度计算——乘法（大数乘大数）

精度计算——加法

精度计算——减法

任意进制转换

求某一天星期几

字符串处理：

字符串替换

字符串查找

字符串截取

最大公共子串长度

－生成最大公共子串

数字转化为字符

计算几何：

叉乘法求任意多边形面积

点到线段最短距离

求两直线的交点

判断一个封闭图形是凹集还是凸集

 扫描法寻找凸包

求两条线段的交点

数论：

 的二进制长度

返回  的二进制表示中从低到高的第 位

模取幂运算

求解模线性方程

1

高斯消元法解线性方程组

图论#

$  算法求最小生成树

 %&'( 算法求单源最短路径

)**+,- 算法求单源最短路径

*.- 算法求每对节点间最短路径

解欧拉图

排序/查找：

高精度比较

高精度加法

高精度减法

高精度乘 

高精度乘单精度

高精度乘高精度

高精度除单精度

高精度除高精度

一、数学问题

精度计算——大数阶乘

需要 (

源程序：

 (,2( *! ("

7

*563

 ( 8%8*8281893

5613

,! 13 :13 ;;"

7

213

,!%13%:13%;;"

2

>

91<;*!56";3

@ (,!AB=*-A856"3

,! 1+3 ?13 ++"@ (,!A=*-A85 6"3

(093

>

返回值：0**

注意：

需要 '( 

源程序：

C -0*(!225682(568 ("

7

 ( 8*8&8D8--13

2'563

 ,!&?1"7'5 61&=3--1&/3D13>*'

7'5 61&3D13--13>

>

 ,!D"7*1 ;3'5 61--3>*'*1 3

,! 13 :*3 ;;"

(5*++ 61'5 6;EE3

(5*61EBE3

>

精度计算——乘法（大数乘大数）

语法：0*(!256825682'56"3

参数：

56：被乘数，用字符串表示，位数不限

3

源程序：

C -0*(!256825682'56"

7

 ( 8%8&18*8*8'018'565617>8D13

2'0*(563

*1'(*!"3*1'(*!"3

,! 13 :*3 ;;"

,!%13%:*3%;;"'5 65%61!5 6+EE"<!5%6+EE"3

,! 1*+3 ?13 ++"

7

,!%1*+3%?13%++"'01'0;'5 ;*+%+65%63

'0*(5&61'0=3

&1&;3

'0*(5&61'0=3

&1&;3

'01'0/3

>

 ,!'(*!'"41'(*!"GG'5611EE"

'(2@.!'8';"3

*'

&3

>

>



精度计算——加法

语法：--!256825682'56"3

参数：

56：被乘数，用字符串表示，位数不限

4

源程序：

C ---!2568256822&56"

7

 ( 8%8&80@88.8H8*3

2<23

 ,!'(*!"?'(*!""*1'(*!";3*'*1'(*!";3

21!2<"**2!*<' H,!2""3

 1'(*!"+3

%1'(*!"+3

&130@13

9 *! ?1II%?1"

7

 ,! :"1EE3*'15 63

 ++3%++3

>

 ,!0@"25&;;61EE3

 13



语法：'0!2'5682'5682(56"3

参数：

'56：被减数，用字符串表示，位数不限

'56：减数，用字符串表示，位数不限

(56：结果，用字符串表示

返回值：0**

注意：

默认 '?1'，程序未处理负数情况

需要 '( 

源程序：

C -'0!2'5682'5682(56"

5