ez_code   2년 전

문제

소가 또 쓸데없는 숫자 게임을 하고 있습니다. 베시는 더 이상 지기 싫어 당신이 그녀를 위해 수를 써주길 바랍니다. 이 게임에서 소 한 마리가 숫자 N을 말합니다 (1 <= N <= 1,000,000). 이게 0번 과정입니다. N이 홀수일 경우, N에 3을 곱하고 1을 더합니다. N이 짝수일 경우, N을 2로 나눕니다. 숫자를 곱하고 나눌 때마다 점수가 1씩 늘어납니다. N이 1이 되면 게임이 끝납니다 - 또한 점수가 고정됩니다. 처음부터 N이 1이었을 경우, 점수는 0입니다.

N을 5로 시작할 때 예시는 아래와 같습니다.

(표 참조)

최종 점수는 5점입니다.

입력

- 줄 1 : 하나의 정수, N

출력

- 줄 1 : 게임을 N으로 시작할 때의 점수를 나타내는 하나의 정수

댓글을 작성하려면 로그인해야 합니다.