1768: [반복-시뮬] 콜라츠 추적대장

메모리:128 MB 시간:1.000 S 표준 입력 및 출력
문제유형 채점방법:일반 만든사람:
제출:2 통과:2

문제설명

수학동아리 신입은 숫자 X를 들고 규칙을 따른다. 짝수를 만나면 반으로 나누고, 홀수를 만나면 3을 곱해 1을 더하는 일을 1이 될 때까지 반복한다. 이때 수행한 반복 횟수를 구하라.

입력조건

정수 X(1≤X≤10^9)

출력조건

1이 될 때까지 수행한 반복 횟수(정수)

입력예시 복사

6

출력예시 복사

8

힌트

while(x!=1) 규칙에 따라 값을 갱신하고 카운트를 증가시킨다.