A92159 题解

#include<bits/stdc++.h>
using namespace std;
int n;
bool cnt(int x){
    int a=0,b=0;
    while(x){
        if(x%2==1)a++;
        x=(x>>1);
        b++;
    }
    return a>b-a;
}
int main(){
    int a=0,b=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        if(cnt(i)){
            a++;
        }else{
            b++;
        }
    }
    cout<<a<<' '<<b;
    return 0;
}