OJ 1379 二进制数问题

最新推荐文章于 2024-11-14 09:06:44 发布

JETECHO

最新推荐文章于 2024-11-14 09:06:44 发布

阅读量2.6k

点赞数

分类专栏： OJ 文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_45703684/article/details/107495026

版权

OJ 专栏收录该内容

149 篇文章

订阅专栏

本文介绍了一个程序，用于统计1到1000范围内，二进制表示中1的数量多于0的A类数，以及1的数量少于或等于0的B类数的个数。通过位运算判断每个数的二进制形式，实现了高效准确的分类。

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

描述

若将一个正整数化为二进制数，在此二进制数中，我们将数字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，A表示A类数的个数，B表示B类数的个数，AB之间由一个空格分隔，除此之外不要再输出其他多余的东西。

这里主要是要判断在二进制之内1和0的个数，但是又只能从从左到右第一个遇到1开始计算（除非是0），所以依然是要使用位运算首先是使用循环计算1到1000，然后使用对于每一个数使用位运算的“&”判断最右的哪一位是否为1并相应的计数，判断之后右移，直到右移到这个数为0然后判断1和0那个更多。

#include <iostream>

using namespace std;

int main()
{
    int conA=0,conB=0;
    for(int i=1; i<=1000; i++)
    {
        int A=0,B=0,k;
        k=i;
        while(k)
        {
            if(k&1==1) //位运算&
            A++;
            else
                B++;
            k>>=1;
        }
        if(A>B)
            conA++;
        else
            conB++;
    }
    cout<<conA<<" "<<conB<<endl;
    return 0;
}