题解 2218: 蓝桥杯算法训练-二进制数数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

二进制数数-位运算

摘要:解题思路:用lowbit函数取x的二进制数的最后一个1,每次减去最后一个1并执行sum++,直到x减为0,剪了几次说明就有几个1,把L到R依次遍历一遍即可得出答案。参考代码:#include<i……

2218: 蓝桥杯算法训练-二进制数数

摘要:题目求的是1的个数,二进制中,只包含0和1,所以只需要把每个数跟2的余数相加求和即可#include&nbsp;using&nbsp;namespace&nbsp;std;//……