【编程题】计算小于等于1822的整数中，二进制位有3个1的数的个数

最新推荐文章于 2022-11-05 22:14:17 发布

Aikyer

最新推荐文章于 2022-11-05 22:14:17 发布

阅读量428

点赞数 1

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/MadBam_boo/article/details/88736840

版权

博客讲述了如何计算小于等于1822的整数中，二进制表示含有3个1的数的个数。提供了两种方法，包括位运算和数学运算。位运算利用n&(n-1)消除一个1位，数学运算通过1822的二进制位数找到解决方案，得出答案为165。

摘要由CSDN通过智能技术生成

题目描述：
计算小于等于1822的整数中，二进制位有3个1的数的个数。
解决方法如下

1、位运算
原理：一个数 $n$ 减去1，则 $n$ 的二进制数中最后一个1位及其后面所有位取反。即 $n\&(n-1)$

最低0.47元/天解锁文章

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
【编程题】计算小于等于1822的整数中，二进制位有3个1的数的个数

题目描述：计算小于等于1822的整数中，二进制位有3个1的数的个数。解决方法如下1、位运算原理：一个数nnn减去1，则nnn的二进制数中最后一个1位及其后面所有位取反。即n&amp;(n−1)n\&amp;(n-1)n&(n−1)可以消去nnn的二进制数中1个1位。// 伪代码countOne (n): int count=0 while n>0: ...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。