二进制分类

参考代码:

#include<bits/stdc++.h>
using namespace std;
int wei(int n)
{
	int cnt=0;
	while(n!=0)
	{
		n=n/2;
		cnt++;
	}
	return cnt;
}
int lowbit(int x)//1的个数
{
    return x&-x;
}
int main()
{
	int one=0,zero=0;
	int a=0,b=0;
	for(int i=1;i<=1000;i++)
	{
		int x=i;
		while(x!=0)
        {
            x-=lowbit(x);
            one++;
        }
        zero=wei(i)-one;
        if(one>zero)
        a++;
        else
        b++;
        one=0,zero=0;
	}
	cout<<a<<" "<<b<<endl;
    return 0;
}