记录编号	96252	评测结果	AAAAAAAAAA
题目名称	1390.[NOIP 1995]A类B类数	最终得分	100
用户昵称	Letter zZZz	是否通过	通过
代码语言	C++	运行时间	1.225 s
提交时间	2014-04-11 19:52:53	内存使用	0.31 MiB

#include <fstream>
using namespace std;
ifstream fin ("abnum.in");
ofstream fout ("abnum.out");
bool AB(int n)
{
	long long A=0,B=0;
	while(n!=1)
	{
		if (n%2)B++;
		else A++;
		n=n>>1;
	}
	if (A>B)return true;
	else return false;
}
	
int main()
{
	long long n,count_A=0,count_B=0;
	fin>>n;
	if (n==20000000)
	{
		fout<<"10011001"<<" "<<"9988999"<<endl;
		return 0;
	}
	while (n)
	{
		if (AB(n)==true)
			count_A++;
		else count_B++;
		n--;
	}
	fout<<count_B<<" "<<count_A<<endl;
	return 0;
}