晓白菜 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++
    2016-10-29 16:24
    回答 2 已采纳 ``` 这道题目的函数的作用是计算x作为二进制有几个位是1 比如9999，二进制是10011100001111，其中有8个1 x=x&(x-1);的作用是丢掉最低位的1，比如x=100
  • 求解一道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++面试题汇总
    2021-07-15 15:17
    家门Jm的博客 本节目录如下： 1、 C++中map与unordered_map的区别 （1）头文件： map: #include < map > unordered_map: #include < unordered_map >
  • 一道c++的题，求解！！！ c++ 有问必答
    2021-08-10 17:56
    回答 1 已采纳 思路是设置当前时间温度能达到的上限和下限，用每个学生的光顾时间与当前时间的差加上温度能达到的上限和下限，看看是否在他们喜欢的温度上限和下限范围内。 你题目的解答代码如下：（如有帮助，望采纳！谢谢! 点
  • 一道有关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
  • C++面试常见题及知识汇总（全面）
    2019-11-21 22:30
    平凡而伟大(心之所向)的博客 2.实现：C++多态性主要是通过虚函数实现的，虚函数允许子类重写override(注意和overload的区别，overload是重载，是允许同名函数的表现，这些函数参数列表/类型不同）。 注：多态与非多态的实质区别就是函数地址...
  • 急！求解一道java的面试题。 java 算法
    2021-11-11 11:40
    回答 2 已采纳 private void start(int row, int column) { final int[][] map = new int[row][column];
  • 求解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++面试高频知识点八股文
    2022-07-28 22:14
    林夕07的博客 带你了解C/C++必须要会的知识点，告诉你怎么答。
  • 一道c++作业题，有点难，求解 c++
    2018-11-23 12:45
    回答 1 已采纳 ``` #include using namespace std; class Date//日期类 { private: int year,month,day; publ
  • C++常见面试题
    2017-08-14 08:51
    Chan_Keh的博客 第一篇 ...2、C++中引用与指针的区别 答：联系：引用是变量的别名，可以将引用看做操作受限的指针； 区别： 1） 指针是一个实体，而引用仅是个别名； 2）引用只能在定义时必须初始化，指针可以不初始化
  • 2020年C/C++精选面试题及答案（二）
    2020-12-03 20:38
    攻城狮百里的博客 它的基本思想是用多个处理器来 协同求解同一问题，即将被求解的问题分解成若干个部分，各部分均由一个独立的处理 机来并行计算。并行计算系统既可以是专门设计的、含有多个处理器的超级计算机，也 可以是以某种方式...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 深度学习根据CNN网络模型，搭建BP模型并训练MNIST数据集
  • ¥15 lammps拉伸应力应变曲线分析
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热（温度不同）的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛
  • ¥15 请问Lammps做复合材料拉伸模拟，应力应变曲线问题
  • ¥30 python代码，帮调试，帮帮忙吧
  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建