AB二进制

Description

若将一个正整数化为二进制数，在此二进制数中，我们将数字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两类数的个数。1和1000是十进制数！，所以A+B=1000(十进制)

Input

无输入

Output

在一行中输出两个整数A和B，A表示A类数的个数，B表示B类数的个数，AB之间由一个空格分隔，除此之外不要再输出其他多余的东西。

Sample Input 1

无

Sample Output 1

见上述提示

 

 

思路：

暴力枚举，

(1)用一个for循环从1到1000枚举，在for循环中将每个数取出二进制的每位，1000的二进制就9位数，时间复杂度也就差不多9000多，不会超时

(2)对于每个数的二进制位有0则num0++（num0是下面代码中定义的），有1则num1++；

注意每次循环都要将num0 和num1重新置为0 ，统计每个数的0和1；

（3）统计flaga和flagb

代码如下：

#include<iostream>
using namespace std;

int tmp;
int b , c;
int num0 ,num1;
int flaga = 0, flagb = 0;
int main()
{
    for(int i = 1; i <= 1000;i++)
    {
        num0 = 0,num1 = 0;
        b = i;
        while(b!=0)
        {
            c = b%2;
            b/=2;
            if(c==0) num0++;
            if(c==1) num1++;
        }
        if(num0>=num1) flagb ++;
        else flaga++;
    }
    cout<<flaga<<" "<<flagb;
    return 0 ;
 }