[数据结构与算法]计算某个数二进制中一的个数 3法

#include<bits/stdc++.h>
using namespace std;
int n;
void solve1(int n){
    int count=0;
   for(int i=0;i<32;i++){
       if((n&(1<<i))==(1<<i)) //移动1与数的每一位都&一次
       count++;
   }
   cout<<count<<"\n";
}
void solve2(int n){
    int count=0;
    for(int i=0;i<32;i++)//1不动，数的每一位都&1
    {
       if(((n>>i)&1)==1)
           count++;
    }
    cout<<count<<"\n";
}
void solve3(int n){
    int count=0;
    while(n){//自己算算试试 n&(n-1)的奇妙之处
        n=n&(n-1);
        count++;}
    cout<<count<<"\n";
}
int main(){
    int t=1;
    while(t--){
        cin>>n;
        solve1(n);
        solve2(n);
        solve3(n);
    }
}