模板
The__sea
努力,上进,加油!!!
展开
-
GCD -- 最大公约数 LCM -- 最小公倍数
GCD: int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int gcd(int a,int b) { return b==0? a:gcd(b,a%b); } LCM: #include int gcd(int a,int b)原创 2017-08-22 11:18:59 · 486 阅读 · 0 评论 -
sushu
int prime(int n) { int i; if(n<2) return 0; for(i=2;i*i<=n;i++) { if(n%i==0) return 0; } return 1;原创 2017-08-22 11:24:18 · 413 阅读 · 0 评论 -
欧拉函数
求1~n之间的素数 #include #include int Eular(int n) { int ans=1; for (int i=2;i<=sqrt((double)n);i++) { if (n%i==0) { n/=i; ans*=(i-1);原创 2017-08-23 09:24:19 · 199 阅读 · 0 评论 -
容斥原理
51Nod 1284 //求1 ~ n 中不是 2,3,5,7 的倍数的数的数量 #include int num[6] = {2,3,5,7}; int n; int solve() { int ans = 0; //是那四个数的倍数的数的数量 for (int i = 1 ; i < (1<<4) ; i++) //选数 { int ant = 0; //选中数原创 2017-08-23 09:50:34 · 240 阅读 · 0 评论 -
树状数组 区间和
#include // 求区间和 #include #define lowerBit(x) (x&(-x)) int num[10000]; int n; void UpDate(int x,int y) //把第x个数加y { while (x { num[x] += y; x = x+lowerBit(x); } } int Query(int x) //求从1原创 2017-08-23 10:23:29 · 300 阅读 · 0 评论