GESP C++ 三级必备编程程序（真题必背）

#include <iostream>
#include <algorithm>
using namespace std;

const int N = 1e5 + 5;
int a[N];

int main() {
    int n, k;
    cin >> n >> k;

    int mx = -2e9, mn = 2e9;          // 初值必须"极端"，不能写 0
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        mx = max(mx, a[i]);
        mn = min(mn, a[i]);
    }

    for (int i = 1; i <= n; i++) {
        if (a[i] < k)      a[i] = mn; // 小于 k → 最小值
        else if (a[i] > k) a[i] = mx; // 大于 k → 最大值
        // 等于 k → 保持不变
    }

    for (int i = 1; i <= n; i++) {
        cout << a[i] << " ";
    }
    cout << "\n";
    return 0;
}

#include <iostream>
using namespace std;

int a[10005];

int main() {
    int t;
    cin >> t;
    while (t--) {                     // 多组测试数据
        int n;
        cin >> n;
        int sum = 0;
        for (int i = 1; i <= n; i++) {
            cin >> a[i];
            sum += a[i];
        }

        int pre = 0;
        bool ok = false;
        for (int i = 1; i < n; i++) { // 至少留 1 个给后半
            pre += a[i];
            if (pre * 2 == sum) {     // 前半 = 总和一半 ⟺ 前后相等
                ok = true;
                break;
            }
        }
        cout << (ok ? "Yes" : "No") << "\n";
    }
    return 0;
}

#include <iostream>
#include <algorithm>
using namespace std;

int a[105];

int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];

    int cnt = 0;
    while (true) {
        // 找最大值，多个相等取最大下标：从后往前扫，用 >=
        int mk = 1;
        for (int i = n; i >= 1; i--)
            if (a[i] >= a[mk]) mk = i;
        if (a[mk] == 0) break;        // 已经全 0，停止

        // 找非零最小值
        int mn = 2e9;
        for (int i = 1; i <= n; i++)
            if (a[i] > 0) mn = min(mn, a[i]);

        a[mk] -= mn;
        cnt++;
    }
    cout << cnt << "\n";
    return 0;
}

#include <iostream>
#include <string>
#include <map>
using namespace std;

int main() {
    int n;
    cin >> n;
    map<string, int> cnt;
    string best;
    int bestc = 0;

    for (int i = 0; i < n; i++) {
        string w;
        cin >> w;
        for (char &c : w)                 // 大写转小写（引用 & 才能改原串）
            if (c >= 'A' && c <= 'Z') c += 32;
        cnt[w]++;
        if (cnt[w] > bestc) {             // 题目保证最高频唯一
            bestc = cnt[w];
            best = w;
        }
    }
    cout << best << "\n";
    return 0;
}

#include <iostream>
#include <string>
using namespace std;

int main() {
    int n;
    cin >> n;                 // 先读个数（也可直接读字符串）
    string s;
    cin >> s;

    long long sum = 0;         // 累加器用 long long，防溢出
    for (char c : s) {
        if (c >= 'a' && c <= 'z')
            sum += (c - 'a' + 1);   // 小写 → 字母序号（a=1,b=2,...）
        else if (c >= 'A' && c <= 'Z')
            sum += (c - 'A' + 1);   // 大写：按题意决定取正序号或取负
    }
    cout << sum << "\n";
    return 0;
}

#include <iostream>
#include <cmath>
using namespace std;

bool isSquare(long long x) {
    if (x < 0) return false;          // 负数不是完全平方数
    long long k = sqrt(x);
    return k * k == x;                // 用整数回判，绕开浮点误差
}

int main() {
    int n;
    cin >> n;
    long long a[100005];
    for (int i = 0; i < n; i++) cin >> a[i];

    long long ans = 0;
    for (int i = 0; i < n; i++)
        for (int j = i + 1; j < n; j++)
            if (isSquare(a[i] + a[j])) ans++;
    cout << ans << "\n";
    return 0;
}

#include <iostream>
using namespace std;

int main() {
    int x;
    cin >> x;

    // 1) 判奇偶：看最低位
    bool isOdd = (x & 1);

    // 2) 判断 x 是不是 2 的幂（x>0 且二进制只有一个 1）
    bool isPow2 = (x > 0) && ((x & (x - 1)) == 0);

    // 3) 取最低位的 1（lowbit）：x & -x
    int low = x & (-x);

    // 4) 把最低位的 1 清零：x & (x - 1)
    int clearLow = x & (x - 1);

    // 5) 取第 k 位（从 0 起）是否为 1：(x >> k) & 1
    bool bitK = (x >> 2) & 1;

    // 6) 统计 1 的个数（Brian Kernighan 法）
    int c = 0, t = x;
    while (t) { t &= (t - 1); c++; }

    return 0;
}