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

#include<fstream>
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int n,i,temp,A=0,B=0,X=0,Y=0;
	ifstream fin("abnum.in");
	ofstream fout("abnum.out");
	fin>>n;
	for(i=1;i<=n;i++)
	{
		temp=i;
		while(temp>0)
		{
			if(temp%2==0)
			{
				A++;
			}
			else
			{
				B++;
			}
			temp=temp/2;
		}
		if(A<B)
		{
			X++;
		}
		else
		{
			Y++;
		}
		A=0;
		B=0;
	}
	fout<<X<<" "<<Y<<endl;
}