首页 > 试题广场 >

下面程序执行输出结果为

[单选题]
下面程序执行输出结果为（） 
#include <stdio.h>
int fun(int i) {
    int cnt = 0;
    while(i) {
        cnt++;
        i = i&(i-1);
    }
    return cnt;
}

int main() {
    printf("%d\n", fun(2017));
    return 0;
}
  • 6
  • 7
  • 8
  • 9
查看答案及解析
添加回答
牛客155078183号头像 牛客155078183号
i = i & (i-1)，统计i二进制中有多少个1
i = i | (i+1)，统计i二进制中有多少个0
发表于 2021-01-16 11:43:51 回复(1)
jssqgy头像 jssqgy
2017的二进制是11111100001，有7个1
n&(n-1)就是从右往左数1的个数
举例：
第一步：刚开始n=11111100001!=0,count=1,n=11111100001&11111100000=11111100000,最右边第一个1
第一步：n!=0，n=11111100000&11111011111=11111000000,最右边第二个1
……
以此类推
这是剑指offer上面关于位运算的题目
发表于 2019-08-15 16:07:02 回复(5)
牛壮壮头像 牛壮壮
i = i & (i-1)，统计i二进制中有多少个1
i = i | (i+1)，统计i二进制中有多少个0
发表于 2021-12-03 09:22:41 回复(0)
牛客77358745号头像 牛客77358745号
把1的个数算错的应该不止我一个人吧
发表于 2020-03-01 16:30:34 回复(1)
听曲识大哥头像 听曲识大哥
2017=1024+ 512  +256  +128 + 64 +32  +1
即七个1，程序的目的是计算1的个数，所以选7
发表于 2021-04-10 23:38:10 回复(0)
牛客781418672号头像 牛客781418672号

i&（i-1）统计二进制1的个数

发表于 2020-02-04 16:10:42 回复(0)
learner111111头像 learner111111
求其二进制中一的个数
发表于 2018-12-21 18:14:42 回复(1)
JupiterMark头像 JupiterMark
我tm直接发动辗转相除术
发表于 2022-06-23 11:13:14 回复(0)
Mr.crossover头像 Mr.crossover
i = i & (i-1)，统计i二进制中有多少个1
i = i | (i+1)，统计i二进制中有多少个0
发表于 2023-01-10 20:28:21 回复(0)
小菲柱头像 小菲柱
2048-31 2048等于11个1再加一 2017=2048-31 31是6个1 11-6+1等于7 脑算即可
发表于 2022-03-31 13:36:11 回复(1)
EgoR1头像 EgoR1
i = i & (i-1)，统计i二进制中有多少个1 
i = i | (i+1)，统计i二进制中有多少个0
发表于 2022-11-22 17:21:42 回复(0)
牛客294879205号头像 牛客294879205号
i = i & (i-1)，统计i二进制中有多少个1
i = i | (i+1)，统计i二进制中有多少个0
发表于 2022-09-23 15:24:04 回复(0)
久胜战神_lll头像 久胜战神_lll
醉了。忘了1024有11位
发表于 2022-03-02 23:03:15 回复(0)
牛仔没有牛牛头像 牛仔没有牛牛
i = i & (i-1)，统计i二进制中有多少个1 i = i | (i+1)，统计i二进制中有多少个0
发表于 2021-11-23 15:30:51 回复(0)
人海追风头像 人海追风
what the *** question???
发表于 2020-09-15 15:04:19 回复(0)
入IT的一枚👧头像 入IT的一枚👧
对应剑指offer11题位运算，求1的个数
发表于 2020-03-26 20:38:36 回复(0)
提交观点

问题信息

C++工程师 C语言 C++ 2019 360集团
来自：360公司-2019校...
上传者：小小
难度：
16条回答 2732浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号