[백준/27890번] 특별한 작은 분수 - B4/Python

 

 

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

문제

이 문제는 $x_0$와 $N$의 제한을 제외하고 특별한 큰 분수와 같은 문제이다.

NLCS에는 분수가 많다.

분수에서 나오는 물의 높이는 특정한 규칙에 따라 변화하는데, 어떤 정수 시각 𝑡$t$에서의 분수의 높이가 정수 $x_t$일 때, $x_{t+1}$는 $x_t$가 짝수라면 $\lfloor \frac{x_t}{2} \rfloor \oplus 6$, $x_t$가 홀수라면$(2 \cdot x_t) \oplus 6$과 같다.

$0$초에서의 분수의 높이가 주어졌을 때, $N$초에서의 분수의 높이를 구하는 프로그램을 작성하시오.

입력

첫 번째 줄에 $0$초에서의 분수의 높이 $x_0$와 $N$이 주어진다. $x_0$와 $N$은 모두 정수이다.

풀이

from math import floor
x, n = map(int, input().split())
for _ in range(n):
    if x % 2 == 0:
        x = floor(x / 2) ^ 6
    else:
        x = (2 * x) ^ 6
print(x)

해결방법

주어진 조건대로 구현하면 되는 문제.