绿色计算大赛--扔桃子

代码

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int getNum(int n){
	int k;
	k=0;
	while(n!=0){
		if(n%2 == 0){
			n/=2;
		}else{
			k+=1;
			n--;
			n/=2;
		}
	}
	return k;
}

int main(){
	int n;
	cin>>n;
	cout<<getNum(n)<<endl;
}