GESP2025年6月认证C++二级( 第三部分编程题（2）幂和数）

最新推荐文章于 2025-07-12 21:35:41 发布

原创最新推荐文章于 2025-07-12 21:35:41 发布 · 701 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #GESP2级 #GESP二级

汉克老师C++少儿编程同时被 2 个专栏收录

681 篇文章

订阅专栏

GESP二级考试真题解析

63 篇文章

订阅专栏

参考程序1

#include <iostream>
using namespace std;

int main() {
    int l, r, a, b, n, cnt = 0;
    cin >> l >> r;       // 读入区间左右端点

    a = 1;               // 从 2^0 = 1 开始

    // 外层循环：枚举第一个幂 a = 2^x
    while (a <= r) {
        b = a;           // 从 b = a 开始（即 x <= y，避免重复）
        
        // 内层循环：枚举第二个幂 b = 2^y
        while (b <= r) {
            n = a + b;   // 计算 n = 2^x + 2^y
            if (n >= l && n <= r)
                cnt++;   // 若 n 在区间内，则为有效的幂和数
            b *= 2;      // 枚举下一个 2 的幂次
        }

        a *= 2;          // 枚举下一个 2 的幂次
    }

    cout << cnt << endl; // 输出计数结果
    return 0;
}

参考程序2

#include <iostream>
using namespace std;

int main() {
    int l, r;
    cin >> l >> r;

    int cnt = 0;

    // x 和 y 是指数（最多 14 次幂，2^14 = 16384 > 10000）
    for (int x = 0; (1 << x) <= r; x++) {
        for (int y = x; (1 << y) <= r; y++) {
            int sum = (1 << x) + (1 << y);  // 2^x + 2^y
            if (sum >= l && sum <= r)
                cnt++;
        }
    }

    cout << cnt << endl;
    return 0;
}

关注博主即可阅读全文