晓白菜 2016-10-29 16:24 采纳率: 100%
浏览 1124
已采纳

求解一道c++面试题。。

int func(int x)
{
int count =0;
while(x)
{
count++;
x=x&(x-1);
}
return count;
}
在主函数调用
cout<<func(9999);这道题要怎么解？函数是什么意思？

  • 写回答

2条回答 默认 最新

  • threenewbee 2016-10-29 16:30
    关注
     这道题目的函数的作用是计算x作为二进制有几个位是1
比如9999，二进制是10011100001111，其中有8个1
x=x&(x-1);的作用是丢掉最低位的1，比如x=10011100001111(2)，

第一次循环
10011100001111
10011100001110
-------------------
10011100001110

第二次循环
10011100001110
10011100001101
-------------------
10011100001100

第三次循环
10011100001100
10011100001011
-------------------
10011100001000

,,,

最后当x=00000000的时候while循环不满足，跳出

上机验证
http://codepad.org/HNFmhRA0 
结果是8
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

  • 求解一道C++测试题 c++ 有问必答
    2021-05-14 12:53
    回答 2 已采纳 代码如下：（如有帮助，请采纳，谢谢） //遇到ch即将字符串分割成小字符串 void CXXDlg::SplitStr(CString pStr, CString ch,vector<CSt
  • c++语言编程题，求解 c++ 有问必答
    2021-10-14 16:10
    回答 4 已采纳 #include <stdio.h> int main() { int n; scanf("%d",&n); printf("%d",(n+1)%7+1);
  • 一道c++的题，求解！！！ c++ 有问必答
    2021-08-10 17:56
    回答 1 已采纳 思路是设置当前时间温度能达到的上限和下限，用每个学生的光顾时间与当前时间的差加上温度能达到的上限和下限，看看是否在他们喜欢的温度上限和下限范围内。 你题目的解答代码如下：（如有帮助，望采纳！谢谢! 点
  • C++ 面试题，不间断更新(2023.11.29 已更新).zip
    2024-01-20 15:33
    在C++编程领域，面试题是评估求职者技术能力的重要方式，涵盖了语言特性、设计模式、数据结构、操作系统以及网络等多个方面。这份"C++面试题库"旨在帮助C++开发者巩固核心知识，提升对大厂职位的竞争力。 一、C++...
  • 一道有关c++的继承题？求解 c++ c语言 其他 有问必答
    2021-06-26 20:55
    回答 2 已采纳 D 先执行子类的析构，再执行基类的析构
  • 求解一道C语言数组题 c++ c语言
    2022-04-28 15:30
    回答 1 已采纳 循环遍历即可啊，如下: double fun(double x[], int n) { /************Begin**************/ double sum = 0
  • 急！求解一道java的面试题。 java 算法
    2021-11-11 11:40
    回答 2 已采纳 private void start(int row, int column) { final int[][] map = new int[row][column];
  • C++面试题、C++基础编程题
    2011-12-05 19:18
    通过以上三个部分的知识点总结，我们可以更好地理解和掌握C++中的函数调用机制、日期转换函数的编写方法以及求解特定条件下的数学问题的编程技巧。这对于初学者来说是非常有帮助的，同时也适用于面试前的复习准备。
  • 求解C++循环作业题 c++
    2021-10-15 13:14
    回答 1 已采纳 if(flag==1)记住判断是==，=是赋值为了避免写错你可以这样写if(1==flag)，反正判断相等，写前写后都一样，但是如果不小心写成1=flag，那么是给常数赋值，根本过不了编译，就不至于运
  • 求解一道编程题，马的智障 c++ c语言
    2016-08-30 15:30
    回答 6 已采纳 思路就是递归， 1，先判断大小，由于从n到K和从K到N是一样的时间，(假设Nk/2 3.n>K/2的情况下又分为两点，(n-(n-k/2))*2 或者是 k-n 两种时间比较哪种更优，如果
  • 一道c++作业题，有点难，求解 c++
    2018-11-23 12:45
    回答 1 已采纳 ``` #include using namespace std; class Date//日期类 { private: int year,month,day; publ
  • c++-c++编程基础之leetcode题解第4题寻找两个正序数组的中位数.zip
    2024-03-18 04:59
    在本压缩包中，主题聚焦于C++编程基础与LeetCode算法题目的解析，特别是针对LeetCode中的第四题——寻找两个正序数组的中位数。这是一个经典的算法问题，旨在锻炼程序员对数组处理和排序算法的理解。下面我们将深入...
  • C++绝密面试题
    2014-01-27 02:37
    ### C++绝密面试题详解 #### 1. 求解整数中1的个数 题目描述：实现一个函数 `int func(int x)`，该函数返回输入整数 `x` 中二进制表示中1的个数。 **代码解析**： ```cpp int func(int x) { int count_x = 0; ...
  • C++面试题汇总
    2021-07-15 15:17
    家门Jm的博客 本节目录如下： 1、 C++中map与unordered_map的区别 （1）头文件： map: #include < map > unordered_map: #include < unordered_map >
  • 【附答案】C/C++ 最常见50道面试题
    2024-09-08 10:06
    TrustZone_Hcoco的博客 在编程中，变量的声明指的是告知编译器变量的名称和类型，但不分配内存空间。声明可以多次，常见于头文件中，用于模块间的接口声明。使用extern关键字声明的变量，意味着其定义在别处，通常在另一个文件中。相对地，...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥20 求快手直播间榜单匿名采集ID用户名简单能学会的
  • ¥15 DS18B20内部ADC模数转换器
  • ¥15 做个有关计算的小程序
  • ¥15 MPI读取tif文件无法正常给各进程分配路径
  • ¥15 如何用MATLAB实现以下三个公式（有相互嵌套）
  • ¥30 关于#算法#的问题：运用EViews第九版本进行一系列计量经济学的时间数列数据回归分析预测问题 求各位帮我解答一下
  • ¥15 setInterval 页面闪烁，怎么解决
  • ¥15 如何让企业微信机器人实现消息汇总整合
  • ¥50 关于#ui#的问题：做yolov8的ui界面出现的问题
  • ¥15 如何用Python爬取各高校教师公开的教育和工作经历