记录编号 96252 评测结果 AAAAAAAAAA
题目名称 [NOIP 1995]A类B类数 最终得分 100
用户昵称 GravatarLetter 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;
}