记录编号	65609	评测结果	AAAAAAAAAT
题目名称	[NOIP 1995]A类B类数	最终得分	90
用户昵称	Dijkstra	是否通过	未通过
代码语言	C++	运行时间	2.336 s
提交时间	2013-07-27 09:57:57	内存使用	0.22 MiB

#include<fstream>
using namespace std;
int main()
{
	int n,i,j,numA=0,numB=0,s1=0,s0=0;
	ifstream fin("abnum.in");
	ofstream fout("abnum.out");
	fin>>n;
	for(i=1;i<=n;i++)
	{
		j=i;
		while(j>0)
		{
			if(j%2==0)
			{
				s0++;
			}
			else
			{
				s1++;
			}
			j=j/2;
		}
		if(s1>s0)
		{
			numA++;
		}
		else
		{
			numB++;
		}
		s0=0;
		s1=0;
	}
	fout<<numA<<" "<<numB<<endl;
}