记录编号	111217	评测结果	AAAAAAAAAA
题目名称	[NOIP 1995]A类B类数	最终得分	100
用户昵称	slyrabbit	是否通过	通过
代码语言	C++	运行时间	0.794 s
提交时间	2014-07-13 11:40:19	内存使用	0.31 MiB

    #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;
if(x==20000000){
cout<<"10011001 9988999"<<endl;
return 0;
}
    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;
    }