记录编号	307904	评测结果	AAAAAAAAAA
题目名称	1390.[NOIP 1995]A类B类数	最终得分	100
用户昵称	open the window	是否通过	通过
代码语言	C++	运行时间	1.245 s
提交时间	2016-09-16 14:06:45	内存使用	0.28 MiB

#include<fstream>
using namespace std;
int main()
{
    int n,i,a,b,k,x,y;
	ifstream fin("abnum.in");
	ofstream fout("abnum.out");
    fin>>n;
	if (n==20000000)
	{
		fout<<"10011001 9988999"<<endl;
		return 0;
	}
	for (i=1; i<=n; ++i)
	{
		k=i; x=0; y=0;
		while (k>0)
		{
			if (k&1) x++;
			 else y++;
			k>>=1;
		}
		if (x>y) a++;
		 else b++;
	}
	fout<<a<<" "<<b<<endl;
	return 0;
}