문제 번호 1431. -- 2019 C언어 기말 - 8: 콜라츠 추측, 3N + 1 (4점)

1431: 2019 C언어 기말 - 8: 콜라츠 추측, 3N + 1 (4점)

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 265  해결 문제 수: 55
[제출][채점 상황 열람][게시판]

문제 설명

1보다 큰 양의정수 N이 주어질 때, 

짝수면 나누기 2, 홀수면 곱하기 3을 한 후에 더하기 1을 반복하면 마지막으로 1이 된다.

이를 콜라츠 추측이라고 하는데, 

예를 들어, 10이 입력되면, 6번 반복하면 1이 된다.

10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1

N이 주어졌을 때, 1이 될 때까지 반복회수를 출력하시오.

입력

10

출력

6

입력 예시

10

출력 예시

6

도움말

출처

[제출][채점 상황 열람]