ez_code   4년 전

문제

단순 콜라츠 수열 (SCS)는 정수 n으로 시작해 아래의 공식으로 정의됩니다:

S(k) = (k가 짝수이면 k/2, 아닐 경우 k+1)

수열은 n, S(n), S(S(n)), ...의 과정을 반복해 값이 처음 1이 될 때 종료됩니다.

예를 들어 11로 시작한다면, 수열은 아래와 같습니다:

11 -> 12 -> 6 -> 3 -> 4 -> 2 -> 1

수열은 언제나 1로 끝납니다. (토막 상식: 강한 콜라츠 수열은 홀수 k를 3 * k + 1로 변환합니다. 이 수열이 언제나 1로 끝나는지는 아직 밝혀지지 않았습니다.)

A(n)을 n으로 시작하는 SCS의 변환의 수로 정의합시다. 예를 들어, A(11) = 6입니다. n이 주어질 때 A(n)을 계산하는 프로그램을 작성합시다.

입력

수열을 시작하는 10진법 상 양의 정수 n이 한 줄에 입력됩니다. n은 32비트 정수 범위에 들어옵니다.

출력

n으로 시작하는 SCS의 변환의 수인 A(n)을 한 줄에 출력합니다.

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