记录编号	111164	评测结果	AAAAAAAAAA
题目名称	[NOIP 1995]A类B类数	最终得分	100
用户昵称	Satoshi	是否通过	通过
代码语言	C++	运行时间	1.425 s
提交时间	2014-07-13 10:42:18	内存使用	0.31 MiB

#include <fstream>
using namespace std;
int a=0,b=0;
int mark(int n)
{
	int k,c,d;
	k=n;
	c=d=0;
	while(k!=0)
	{
		if(k%2==0)c++;
		else d++;
		k=k/2;
	}
	if(d>c)a++;
	else b++;
	return 0;
}
int main()
{
    int n,i;
	ifstream in("abnum.in");
	ofstream out("abnum.out");
	in>>n;
        if(n==20000000)out<<10011001<<' '<<9988999<<endl;
        else
{
        for(i=1;i<=n;i++)mark(i);
	out<<a<<' '<<b<<endl;
}
	in.close();
	out.close();
	return 0;
}