백준 1094번 - 막대기

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

시뮬레이션 문제는 큐와 같은 자료구조를 같이 사용해서 응용하는 문제는 굉장히 어렵게 느껴지는데 
위의 문제는 문제에 제시된 순서대로 시뮬레이션을 돌리면 되는 문제이다.
문제만 정확히 이해하면 된다.


64라는 처음 길이를 계속해서 잘라나가면서
X라는 길이가 될 수 있도록 붙이면 된다.


만약에 X보다 크다면 버리고 크지 않다면 붙인 막대의 길이에 계속해서 더해주면 된다.
그리고 X라는 길이가 나오면 더한 길이만큼만 붙여주면 된다.

#include <iostream>
using namespace std;
 
int main(){
    
    int X;
    cin>>X;
    
    int cnt=0; //붙인 막대 개수
    int length=0; //붙인 막대 길이
    int remain=64; //자른 막대 길이
    
    if(X==64){
        cout<<1<<endl;
        return 0;
    }
    
    while(X!=length){
        remain/=2;
        if(remain+length>X)
            continue;
        
        length+=remain;
        cnt++;
    }
    
    cout<<cnt<<endl;
    return 0;
}