ACM常用算法(7)

ACM常考算法

语法：resulet=hcf(int a,int b)、result=lcd(int a,int b) 参数：

a： int a，求最大公约数或最小公倍数 b： int b，求最大公约数或最小公倍数 返回

返回最大公约数（hcf）或最小公倍数（lcd） 值： 注意： 源程序：

lcd 需要连同 hcf 使用

int hcf(int a,int b) {

int r=0; while(b!=0) {

r=a%b; a=b; b=r; }

return(a); }

lcd(int u,int v,int h) {

return(u*v/h); }

8.组合序列

语法：m_of_n(int m,int n1,int m1,int* a,int head) 参数：

m： 组合数C的上参数 n1： 组合数C的下参数

m1： 组合数C的上参数，递归之用 *a： 1～n的整数序列数组 head： 头指针 返回

null 值： 注意： 源程序：

*a需要自行产生

初始调用时，m=m1、head=0

调用例子：求C(m,n)序列：m_of_n(m,n,m,a,0);