记录编号	278663	评测结果	AAAAAAAAAA
题目名称	[NOIP 1995]A类B类数	最终得分	100
用户昵称	@@@	是否通过	通过
代码语言	C++	运行时间	1.041 s
提交时间	2016-07-08 12:19:10	内存使用	0.31 MiB

#include <fstream>
//#include <time.h>
using namespace std;
ifstream cin("abnum.in");
ofstream cout("abnum.out");
int one,zero,n,a=0,b=0;
int main()
{
	unsigned int x,i=0;
	cin>>x;
	
	
	
	for(i=1;i<=x;i++)
	{
		one=0,zero;
		int i1=i,i2=i;
		while(i1)
		{
			i1=i1&(i1-1);
			one++;
		}
		if(i2==1)
			n=1;
		else
		for(n=1;i2!=1;n++)
		{
			i2>>=1;
		}
		zero=n-one;
		if(zero<one)
			a++;
		else
			b++;
	}
	cout<<a<<' '<<b<<endl;
	
	
	
	

	
	cin.close();cout.close();
	return 0;
}