1412：二进制分类

最新推荐文章于 2023-03-02 14:56:10 发布

Obey_bey_an

最新推荐文章于 2023-03-02 14:56:10 发布

阅读量855

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Obey_bey_an/article/details/98883054

本文探讨了如何判断正整数在二进制下属于A类（1的个数多于0）还是B类（反之）。通过具体示例，如13、10和24的二进制表示，阐述了分类逻辑。并提供了一个C++实现，用于计算1到1000范围内A类和B类数的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1412：二进制分类

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 3997 通过数: 2739
【题目描述】
若将一个正整数化为二进制数，在此二进制数中，我们将数字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类数的个数，中间用单个空格隔开。

【输入样例】
(无）
【输出样例】
(无）
【代码】

#include<iostream>
using namespace std;
bool judge(int x);
int main()
{
    int a=0,b=0;
    int i;
 
    for(i=1; i<=1000; i++) 
        if(judge(i))
            a++;
        else
            b++;
    cout<<a<<" "<<b<<endl;
    return 0;
}
 
bool judge(int x)
{
    int a=0,b=0;
    while(x>0)
    {
        if(x%2)
            a++;
        else
            b++;
        x/=2;
    }
 
    return a>b;//
}