3n+1 - 구름LEVEL
3n+1
Quiz Info
Quiz Info
3n+1
100points
Participant
130
Solved Rate
92.3%
3
6

어떤 정수 n이 주어져 있을 때, n부터 시작하여 n이 짝수면 2로 나누고 홀수면 3을 곱한 다음 1을 더하는 연산을 수행합니다. 이러한 연산을 거쳐 만들어진 숫자가 1이 될 때까지 같은 작업을 계속 반복합니다.  

예를 들어 n이 22 일 때

22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

다음과 같이 연산이 수행되고, 총 사이클의 길이는 16 이 됩니다. ( 반복 1회 당 사이클의 길이는 1입니다. )

수의 범위가 입력 되었을 때, 범위 내의 수들이 위의 연산을 수행할 때 가지는 사이클의 길이 중 최대인 길이를 구하는 프로그램을 작성하십시오.


입력

두 정수 a, b ( 1 이상 1,000,000 이하의 정수 )

출력

a ≤ n ≤ b 인 범위 내에서 특정 수의 최대 사이클의 길이


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
1030
Output
112
Example 2
Input
100200
Output
125
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)