weixin_39104847的博客

关于素数问题相关判断模板 原始筛法 问题背景：判断一个数是不是素数 原理：枚举所有可能的因数，有因数则不是素数 这里为什么用sqrt(n)，是因为没有必要枚举所有的数字，每一个小于根号n的因数i，一定有一个大于根号n的因数j与之相对应，也就是i*j=n,所以枚举小于等于根号n的因数即可。 void isPrimer(int n){ for(int i=2;i<=sqrt(n);i++){ if(n%i==0) return false; } return true; } 埃氏筛法（普通

最大公约数模板 辗转相除法 int gcd(int m,int n) { if(n == 0) return m; return gcd(n,m%n); } 已知最大公约数求最小公倍数的模板 lcm = (a*b)/gcd;

求阶乘模板 递归思想 long long cal(int n){ if(n==1) return 1; return n*cal(n-1); }

判断一个数是不是素数 、bool isPrime(int n) { int i; for(i = 2; i <= sqrt(n); i++) { if((n % i) == 0) // 如果能被除了1和它本身的数整除，就不是素数 return false; } return true; // 是素数 } ...

选择排序模板

字符串翻转模板 实现字符串翻转输出，当然可以用string里面的函数reverse(str.begin(), str.end()); int strlen = str.length(); for(int i=0; i<strlen/2; i++) { char temp = str[i]; str[i] = str[strlen-i-1];...

判断是否为闰年模板 方法一： 普通函数编写 bool Leap_year(int y){ if((y%4==0)&&(y%100!=0)||(y%400)==0) return true; else return false; } 方法二： 宏定义函数 #include <iostream> #include <cstdio> #i...

求三个数中最大数的模板 方法一： 普通函数： int funMAX(double a,double b,double c) { if(a>b&a>c) return a; else if(b>a&&b>c) return b; else return c; } 方法二： 宏定义 原理： 通过三目运算符实现，原理...

快速幂模板 求m^k mod p的模板，时间复杂度为：O(logk) int qmi(int m,int k,int p){ int res = 1%p; int t = m; while(k){ if(k&1) res = res * t % p; t = t * t % p; k >>= 1; } } ...