二进制数问题

题目描述

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

例如：
(13)₁₀=(1101)₂

其中1的个数为3，0的个数为1，则称此数为A类数；

(10)₁₀=(1010)₂

其中1的个数为2，0的个数也为2，称此数为B类数；

(24)₁₀=(11000)₂

其中1的个数为2，0的个数为3，则称此数为B类数；

程序要求：

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

输入

无输入。

输出

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

样例输入

无。

样例输出

本题结果是唯一的，所以不提供输出样例。

源程序

#include <stdio.h>
#include <stdlib.h>

int Binary_number(int n){
    int binary_number,num1=0,num0=0;    //将1和0的个数初始化为0
    while(n>0){
        binary_number=n%2;
        n=n/2;
        if(binary_number==1) num1++;	//题中只要求比较0和1的个数，所以无需把二进制数表示出来
        else num0++;
    }
    if(num0>=num1) return 0;
    else return 1;
}

int main()
{
    int i,num_A=0,num_B=0;
    for(i=1;i<=1000;i++){
        if(Binary_number(i)==1) num_A++;
        else num_B++;
    }
    printf("%d %d",num_A,num_B);
    return 0;
}

运行结果

538 462