17869번 - Simple Collatz Sequence
문제
단순 콜라츠 수열 (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)을 한 줄에 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
ez_code 4년 전 8
문제
단순 콜라츠 수열 (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)을 한 줄에 출력합니다.