题解

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int a_count = 0, b_count = 0;

    for (int i = 1; i <= n; ++i) {
        int num = i;
        int cnt1 = 0, cnt0 = 0;
        // 统计当前数二进制中1和0的个数
        while (num > 0) {
            if (num % 2 == 1) {
                cnt1++;
            } else {
                cnt0++;
            }
            num /= 2;
        }
        // 判断A类或B类
        if (cnt1 > cnt0) {
            a_count++;
        } else {
            b_count++;
        }
    }

    cout << a_count << " " << b_count << endl;
    return 0;
}