C++模板合集

Love_Star · 2025-01-15 16:37:17 · 算法·理论

C++模板合集

1. 数论类

1. 判断质数

int is_prime(int n){
    for(int i = 2;i * i <= n;i++){
        if(n % i == 0){
            return 0;
        }
    }
    return n > 1;
}

2. 判断回文字符串

int P(string s){
    for(int i = 0;i <= s.size() / 2;i++){
        if(s[i] != s[s.size() - i - 1]){
            return 0;
        }
    }
    return 1;
}

3. 数字反转

int R(int a){
    int s = 0;
    while(a){
        s *= 10;
        s += a % 10;
        a /= 10;
    }
    return s;
}

4. 数字回文

int P(int n){
    int s = 0, t = n;
    while (n) {
        s *= 10;
        s += n % 10;
        n /= 10;
    }
    return s == t;
}