CCF-GESP 2025 年 6 月 C++ 二级真题解析 | 极客日志

CCF-GESP 2025 年 6 月 C++ 二级真题解析 | 极客日志

(6, 28)

a

a

b

#include<bits/stdc++.h>
using namespace std;

int main() {
    int n, cnt = 0;
    cin >> n;
    for (int a = 1; a <= n; a++) {
        // 为避免重复计算，b 从 a 开始遍历
        for (int b = a; b <= n; b++) {
            if (a % 2 == 0 || b % 2 == 0) cnt++;
        }
    }
    cout << cnt;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;

int main() {
    int l, r, cnt = 0;
    cin >> l >> r;
    for (int i = l; i <= r; i++) {
        for (int x = 0; x <= 17; x++) {
            for (int y = x; y <= 17; y++) {
                if (pow(2, x) + pow(2, y) == i) cnt++;
            }
        }
    }
    cout << cnt;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;

int main() {
    int l, r, a, b, cnt = 0;
    cin >> l >> r;
    a = 1; // 2^0
    while (a <= r) {
        b = a;
        while (b <= r) {
            int tmp = a + b;
            if (tmp >= l && tmp <= r) cnt++;
            b *= 2;
        }
        a *= 2;
    }
    cout << cnt;
    return 0;
}