BOJ : 1094 막대기

문제 : https://www.acmicpc.net/problem/1094

github : https://github.com/JEONG-SEUNGWOOK/BOJ/blob/master/1094.cpp

#include <iostream>
using namespace std;

int main(){
    int X,cnt=0, sum=0;
    int XX,bar=64;
    cin >> X;
    XX=X;
    while(sum!=X){
        if(bar <= XX){
            cnt++;
            sum+=bar;
            XX-=bar;
        }
        bar = bar/2;
    }
    cout<<cnt<<'\n';
}