刚拿到这题时感觉很简单,结果最后被负数值求解给困扰了
下面看下给出参考博客的两种解法:
方法1:
让一个数减去1,如果末尾是1的话,只有最后一位会变,相与,会让这个数减少一个1位,达到效果;如果末尾是0的话,从最右边的1位开始到末尾,全部取反,也会减少一个1位,所以也能达到效果。这种方法的好处就是能减少运算的次数。
方法2:
使用左移,因为右移会比较麻烦(不适合负数);
#include<bits/stdc++.h>
using namespace std;
//方法一
int method1(int m) {
int s = 0;
while (m != 0) {
m = (m-1) & m;
s++;
}
return s;
}
//方法二
int method2(int m) {
int s = 0;
long n = 1;
while (n != 0) {
if((m & n) != 0)
s++;
n <<= 1;
}
return s;
}
int main()
{
int n,m;
cin >> n;
while (n--) {
cin >> m;
cout << method2(m) << endl;
}
return 0;
}