算法竞赛入门经典第四章

素数判定`

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; }

四舍五入避免了浮点误差。

C语言中的floor（），ceil（），round（）

#include<math.h> double ceil(x);//返回不小于x的最小整数值（返回值为浮点型） double floor(x);//返回不大于x的最大整数值（返回值为浮点型） double round(x);//返回x的四舍五入整数值，浮点型

交换a，b的值

void swap(int* a,int*b) { int t=*a; *a=*b; *b=t; } int main() { int a=3,b=4; swap(&a,&b); printf("%d %d\n",a,b); return 0; }

快速排序

#include<stdlib.h> void qsort(void* base,size_t num,size_t size, int(*comparator)(const void*,const void*)) //qsort库函数的声明 数组起始地址、元素个数、每个元素大小，指向函数的指针

清空数组（多数据问题一定要清空数组）

#include<string.h> memset(code,0,sizeof(code));//清空数组