m=m&(m-1)的含义

1的个数

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 1

描述

小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？

输入

第一行输入一个整数N，表示测试数据的组数(1<N<1000)
每组测试数据只有一行，是一个整数M(0=<M<=10000)

输出

每组测试输出占一行，输出M的二进制表示中1的个数

样例输入

3
4
6
7

样例输出

1
2
3

你的答案：

关键步：

if(m%2==1)
                t++;
                m=m/2;

全部答案：

#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
    int n,m,i,t;
    cin>>n;
    while(n--)
    {
        t=0;
        cin>>m;
        for(i=1;m>0;i++)
        {
            if(m%2==1)
                t++;
                m=m/2;
        }
        cout<<t<<endl;
    }
    return 0;
}

优秀答案：

关键步：

 m&=m-1,s++;

全部答案：

#include <stdio.h>
main()
{
    int n,m,s;
    scanf("%d",&n);
    while(n--)
        {
            scanf("%d",&m);
            s=0;
            while(m)
            m&=m-1,s++;
            printf("%d\n",s);
        }
}

m=m&(m-1); 可以理解为，将m的为1的位置为0

就说其中一个9，用8位表示为
0000 1001
9 - 1就是
0000 1000
9 & 8就是
0000 1000，于是就将最低位的1置为0了

同理，m为9999，一共有8个位上面是1，因此需要8次才能将所有的1置为0

、、、、（就是计算m的二进制表达中1的个数，是通过看用多少次才能把数m中所有的1全部置为0来计算的）、、、、、