算法竞赛入门经典第四章

4.1自定义函数和结构体

hypot

功 能： 计算直角三角形的斜边长。
头文件：<math.h> 、<cmath> 。
用 法： double hypot(double x, double y);

定义结构体

typedef struct{ double x, y; }Point; 

在C语言中，定义结构体的方法为typedef struct 结构体名称{ 域定义 };，注意花括号的后面还有一个分号。

计算组合数

编写函数，参数是两个非负整数n和m，返回组合数 ，其 中m≤n≤25。例如，n=25，m=12时答案为5200300。

long long C(int n,int m)
{
    if(m<n-m)   m=n-m; // C14-8=C14-6
    long long ans=1;
    for(int i=m+1;i<=n;i++) ans*=i;  //约分
    for(int i=1;i<=n-m;i++) ans/=i;
    return ans;
} 

素数判定

编写函数，参数是一个正整数n，如果它是素数，返回1，否则返回0。