洛谷刷题笔记 二进制分类

#include<stdio.h>
int main()
{
    int n,y,A=0,B=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int t=i,one=0,zero=0;
        while(t>0)
        {
            y=t%2;
            t/=2;
            if(y==1)
            {
                one++;
            }
            else
            {
                zero++;
            }
        }
        if(one>zero)
            A++;
        else
            B++;
    }
    printf("%d %d",A,B);
    return 0;
}