막대기 (feat. 백준, 1094번)

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

1094번: 막대기

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    vector<int> arr;
    arr.push_back(64);
    register int X;
    cin >> X;
    while(accumulate(arr.begin(), arr.end(), 0) != X){
        if(accumulate(arr.begin(), arr.end(), 0) > X){
            register int position = min_element(arr.begin(), arr.end()) - arr.begin();
            arr[position] >>= 1;
            if(accumulate(arr.begin(), arr.end(), 0) < X)
                arr.push_back(arr[position]);
        }
    }
    cout << arr.size();
    return 0;
}
// *&)*@*

 

반응형

주어진 요구사항을 그대로 수식화하여 풀이했습니다.