HDU 5747

spring_3_shine

于 2016-09-12 21:23:22 发布

阅读量271

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM题目文章标签：位运算二进制

本文链接：https://blog.youkuaiyun.com/spring_3_shine/article/details/52517440

ACM题目专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一道关于位运算的基础题目，通过该题学习如何高效计算一个整数二进制表示中1的个数。文章提供了完整的C++代码实现，并特别注意到了输入m的取值范围限制，避免了超时问题。

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

http://acm.split.hdu.edu.cn/showproblem.php?pid=5747
通过这题，学习了位运算的基础操作

题意很好理解，求二进制“1”的个数的变种，
需要注意的地方是m的取值需要处理，不然就会TLE，本来以为是cin/cout的锅
不多说，上代码

#include <iostream>
#include <stdio.h>

using namespace std;

int n,m;

int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&n,&m);
        m = min(m, 30);///!!!!题目暗示，没有这个TLE
        int num=0;
        for(int i=0;i<=m;i++){
            num += n&1;
            n>>=1;
        }
        //cout<<"    "<<n<<" ";
        num+=n*2;///m位之前的数需要加上
        printf("%d\n",num);
    }
    return 0;
}