[BOJ] 1094 막대기(수학).cpp

#include <iostream>

using namespace std;

int main() {
    int x;
    int stick[8] = {64, 32, 16, 8, 4, 2, 1};
    int cnt = 0;
    cin >> x;

    for(int i = 0; i < 8; i++){
        if(stick[i] <= x && x != 0){
            cnt++;
            x -= stick[i];
        }
    }

    cout << cnt << endl;

    return 0;
}