//计算组合数 其中 m <= n
long long C(int n,int m)
{
if(m < n-m) m = n - m;
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;
}
//素数判定 是素数时返回1,不是时返回0
#include <math.h>//需要这个头文件
int is_prime(int n)
{
if(n <= 1) return 0;
int m = floor(sqrt(n) + 0.5);
for(int i = 2;i <= m;i++)
if(n % i== 0) return 0;
return 1;
}
//计算两点之间的距离
#include <math.h>//需要这个头文件
double dist(double x1,double y1,double x2,double y2)
{
return sqrt((x1-x2)*(x1-x2) + (y1-y2)*(y1-y2));
}
组合数计算、判断一个数是否为素数、计算两点欧几里德距离的函数
于 2022-05-30 16:01:40 首次发布