online_judge_1513

最新推荐文章于 2020-03-04 17:29:00 发布

原创最新推荐文章于 2020-03-04 17:29:00 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

Online 同时被 2 个专栏收录

262 篇文章

订阅专栏

C++

183 篇文章

订阅专栏

本文提供了一个使用C++实现的位运算计数示例，通过位操作统计二进制中1的个数。该程序利用了位运算的高效特性，并且注意到了使用cin和cout可能会导致超时的问题。

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int n,T;
    int result;
    while(~scanf("%d",&T))
    {
        while(T--)
        {
            result = 0;
            scanf("%d",&n);
            while(n)
            {
                ++result;
                n = n&(n-1);
            }
            printf("%d\n",result);
        }
    }
    return 0;
}

注意看清题目。。还有一个关键就是输入输出用cin和cout会超时……