笔试题（位运算）---不太懂，求高手指教
2011-09-13 23:16
183 查看
今天遇到了一个笔试题，题目如下
求下面函数的返回值
int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}
假定x = 9999。 答案：8
给出的解题思路是：将x转化为2进制，看含有的1的个数。
但是，我不懂啊
求下面函数的返回值
int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}
假定x = 9999。 答案：8
给出的解题思路是：将x转化为2进制，看含有的1的个数。
但是，我不懂啊
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 小米笔试：验证输入的表达式是不是正确的四则运算，不考虑负数
- 腾讯笔试题 两个数经过几次加一和乘二运算变成另两个数
- 手机主服务器访问速度异常咋办？网页访问异常？资源下载速度异常？怎么回事？求高手指教~！
- 请高手指教关于WAP与C#.NET的问题
- RadioButton请求高手指教：如何判断Click事件
- 关于ASP的一点问题，望高手指教
- 数据加载缓慢的问题，用了多线程老是出错，请高手指教。。。
- 高手请指教下判断字符串和整数问题
- 笔试面试中常见的位运算用法
- 还望高手指教
- 如何用opencv对Gige Vision相机采集图像。。。请高手指教
- 水晶报表问题，请高手指教。
- 求助，如何使用批处理命令查询本机有几个盘，然后每个盘总大小空间和可用大小空间，然后将这些信息生成一个文档，求高手指教，谢谢。
- CMFCButton的问题 高手指教
- exlist.setCommandListener(this); 报错 (请高手指教)
- oracle 如何实现sql循环计数显示？请高手指教！
- 一个扫雷小游戏（高手请指教）
- 请高手来指教
- .net DataTable批量添加、修改到数据库表中(有问题，请高手指教)
- 面试OR笔试27——位运算做加法