백준 1094번 C++

백준 1094번 막대기
https://www.acmicpc.net/problem/1094

1094번: 막대기

정답 코드

#include<iostream>
 
#define endl "\n"
using namespace std;
 
int X;
 
void Input()
{
    cin >> X;
}
 
void Solution()
{
    int Len = 64;
    int Cnt = 0;
    while (X > 0)
    {
        if (Len > X) Len = Len / 2;
        else
        {
            X = X - Len;
            Cnt++;
        }
    }
    cout << Cnt << endl;
}
 
void Solve()
{
    Input();
    Solution();
}
 
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    
    Solve();
 
    return 0;
}

문제 풀이
단순한 반복문을 돌리는 문제입니다.