洛谷 B2140 二进制分类 嘎嘎简单

题目描述

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

例如：

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

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

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

程序要求：求出 1~n 之中（1≤n≤1000），全部 A,B 两类数的个数。

输入格式

输入 n。

输出格式

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

输入输出样例

输入

7

输出

5 2

#include "stdio.h"
int countZeros(int num){
    int countA=0,countB=0;
    while(num){
        int i=num%2;
        if(i==0){
            countB++;
        }else{
            countA++;
        }
        num=num/2;
    }
    if(countA>countB){
        return 1;
    }else if(countA<countB){
        return 0;
    }else{
        return 0;
    }
}
int main(){
    int n;
    scanf("%d",&n);
    int countC=0,countD=0;
    for (int i = 1; i <=n ; ++i) {
        int result = countZeros(i);
        if(result==1){
            countC++;
        }else if(result==0){
            countD++;
        }
    }
    printf("%d %d\n",countC,countD);
    return 0;
}

[点击并拖拽以移动]
​