二进制分类 NOIP1995复赛普及组第三题-蒲公英云

二进制分类 NOIP1995复赛普及组第三题

描述

若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。

例如：

(13)10 = (1101)2，其中1的个数为3，0的个数为1，则称此数为A类数；

(10)10 = (1010)2，其中1的个数为2，0的个数也为2，称此数为B类数；

(24)10 = (11000)2，其中1的个数为2，0的个数为3，则称此数为B类数；

程序要求：求出1～1000之中（包括1与1000），全部A、B两类数的个数。

输入

无。

输出

一行，包含两个整数，分别是A类数和B类数的个数，中间用单个空格隔开。

样例输入

（无）

样例输出

（不提供）

来源

NOIP1995复赛普及组第三题

#include<cstdio>
int A,B;
bool num(int n)
{
    int a=0,b=0;
    while(n!=0)
    {
        if(n%2 == 1)
            a++;
        else
            b++;
        n=n/2;
    }
    return a > b;//如果a>b,返回值为true，否则为false 
} 
int main()
{ 
    for(int i = 1; i <= 1000; ++i)
    {
        if(num(i)) A++;
        else B++;
    }
    printf("%d %d",A,B);
    return 0;
}