面试题十二进制中1的个数

最新推荐文章于 2025-03-26 10:12:08 发布

燕凌姣

最新推荐文章于 2025-03-26 10:12:08 发布

阅读量594

点赞数

CC 4.0 BY-SA版权

分类专栏：面试文章标签： acm

本文链接：https://blog.youkuaiyun.com/nedushy123/article/details/23051981

面试专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一段使用C++实现的优化位操作的函数代码，包括利用位运算快速计数、判断两个整数是否具有相同位、以及进行整数递增操作的函数实现。

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

#include<iostream>
#include<stdio.h>
using namespace std;
int fun(int num)
{
   int count=0;
   while(num)
   {
       if(num&0x80000000)
           count++;
       num<<=1;
   }
   return count;
}
int fun1(int num)
{
   int count=0;
   int num1=1;
   while(num1)
   {
       if(num&num1)
           count++;
       num1<<=1;
   }
   return count;
}
int fun2(int num)
{
   int count=0;
   while(num)
   {
       count++;
       num&=num-1;
   }
   return count;
}
int main(int argc,char *argv[])
{
   freopen("input.txt","r",stdin);
   int n,num;
   scanf("%d",&n);
   while(n--)
   {
       scanf("%d",&num);
       printf("%d\n",fun2(num));
   }
   return 0;
}