No Rules Rules

고양이는 많을수록 좋다 (feat. 백준, 27961번) 본문

생활/코테

고양이는 많을수록 좋다 (feat. 백준, 27961번)

개발하는 완두콩 2023. 4. 17. 12:22
728x90
반응형

고양이는 많을수록 좋다 
https://www.acmicpc.net/problem/27961

 

27961번: 고양이는 많을수록 좋다

올바른 행동 순서가 될 수 있는 하나의 예시는 아래와 같으며, $4$번보다 더 작은 행동 횟수로 $6$마리의 고양이를 마도카의 집에 들이는 것은 불가능하다. 초기 상태($0$마리) $\rightarrow$ 생성

www.acmicpc.net

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <cmath>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    long long N, ans = 0;
    cin >> N;
    if(N <= 1)
        cout << N;
    else{
        while(++ans){
            N = ceil(N / 2.0);
            if(N == 1)
                break;
        }
        cout << ans + 1;
    }
	return 0;
}
// *&)*@*

 

반응형

단순 연산 문제입니다.

728x90
반응형
Comments