题解

#include<iostream>
using namespace std;
int a[32];
int main(){
    int n,m=0,sum=0;
    cin>>n;
    do{
        a[++m]=n%2;
        n/=2;
    }while(n!=0);
    for(int i=m;i>0;i--){
        if(a[i]==1){
            sum++;
        }
    }
    cout<<sum;
    return 0;
}