1. 辗转相除法
int gcd(int a, int b) { //求最大公约数
return b?gcd(b, a % b):a;
}
int lcm(int a, int b) { //求最小公倍数
return (a * b) / gcd(a, b);
}
2. 欧拉筛 + 线性筛
//欧拉筛
vector<bool> prime(10e6,true);
int init = []() {//埃氏筛预处理
for(int i=2;i<10e6;i++){
if(prime[i]==false) continue;
for(int j=2*i;j<10e6;j=j+i)
prime[j] = false;
}
}();
//线性筛
vector<bool> prime(10e6,true);
vector<int> nums(10e5);//记录所有质数
int cnt = 0;
int init = []() {//欧拉筛预处理，关键在于，合数只和比自己质因数更小的质数结合
for(int i=2;i<10e6;i++){
if(prime[i]) nums[cnt++] = i;//从前往后记录素数
for(int j=0;j<cnt && i*nums[j]<10e6;j++){ //枚举所有素数
prime[i*nums[j]] = false; //素数和素数的乘积，以及合数和素数的乘积，皆为合数
if(i%nums[j]==0) break; //如果i为素数，会一直枚举， 如果i为合数，枚举到存在它的质数因数，
//合数与比自己质因数更大的质数乘积时，可以表示为，更小的素数与更大的合数的乘积，所以后面会遍历到，这里避免重复筛选
}
}
}();
3. 可变长参数的函数
#include<stdarg.h>
double calculateAverage(int count, ...)
{
va_list args;
double sum = 0.0;
// 初始化可变参数列表
va_start(args, count);
// 遍历可变参数并计算总和
for (int i = 0; i < count; ++i) {
double value = va_arg(args, double);
sum += value;
}
// 结束可变参数的处理
va_end(args);
return sum / count;
}
8. 汉诺塔(递归)
class Solution {
public:
void hanota(vector<int>& A, vector<int>& B, vector<int>& C) {
move(A.size(),A,B,C);
}
//定义move将n个盘子经过B，由A移到C
void move(int n,vector<int>& A, vector<int>& B, vector<int>& C){
if(n==1){//处理边界情况，将A直接移到C
C.push_back(A.back());
A.pop_back();
}
else{
move(n-1,A,C,B);//核心代码，将A上面n-1个通过C移到B
C.push_back(A.back());//A最后一个移到C
A.pop_back();
move(n-1,B,A,C);//再将B上n-1个通过A移动到C
}
}
};
