经典程序

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