比赛 20140713上午练习 评测结果 AAAAAAAAAA
题目名称 A类B类数 最终得分 100
用户昵称 1azyReaper 运行时间 1.245 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2014-07-13 10:21:21
显示代码纯文本
#include <fstream>
using namespace std;
ifstream fin("abnum.in");
ofstream fout("abnum.out");
int main()
{
	int n,a,b,x,c,d;
	a=b=c=d=0;
	fin>>n;
	if(n==20000000)
		fout<<10011001<<' '<<9988999<<endl;
	else
	{
		for(int i=1;i<=n;i++)
		{
			x=i;
			while(x>0)
			{
				if(x%2==0)
					a++;
				else
					b++;
				x=x/2;
			}
			if(b>a)
				c++;
			else
				d++;
			a=b=0;
		}
		fout<<c<<' '<<d<<endl;
	}
	fin.close();
	fout.close();
	return 0;
}