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 = , flagb = ;
 int main()
 {
     for(int i = ; i <= ;i++)
     {
         num0 = ,num1 = ;
         b = i;
         while(b!=)
         {
             c = b%;
             b/=;
             if(c==) num0++;
             if(c==) num1++;
         }
         if(num0>=num1) flagb ++;
         else flaga++;
     }
     cout<<flaga<<" "<<flagb;
     return  ;
  }