比赛代码 - COGS

比赛	20140713上午练习	评测结果	AAAAAAAAAT
题目名称	A类B类数	最终得分	90
用户昵称	slyrabbit	运行时间	1.933 s
代码语言	C++	内存使用	0.28 MiB
提交时间	2014-07-13 09:25:25

显示代码纯文本

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	freopen("abnum.in","r",stdin);
	freopen("abnum.out","w",stdout);
	unsigned int x,temp;
	cin>>x;
	int s1=0,s2=0;
	for(unsigned int i=1;i<=x;i++)
	{
		int sa=0,sb=0;
		temp=i;
		while(temp)
		{
			if(temp&1==1)
				sa++;
			else
				sb++;
			temp>>=1;
		}
		if(sa>sb)
			s1++;
		else
			s2++;
	}
	cout<<s1<<" "<<s2;
	return 0;
}