프로그램 명: 3nplusone
제한시간: 1
초
짝수이면 2 로 나누고 , 홀수이면 3 배해서 1 을 더하는 과정을 반복하다 1
이 되면 멈춘다.
두 양의 정수를 입력으로 받아 두 수 사이중 최대 길이를 출력하는게 문제이다.
예를 들어 3 5 가 입력으로 주어진다면
- 3 10 5 16 8 4 2 1
- 4 2 1
- 5 16 8 4 2 1
에서 3 은 길이가 8 로 최대 이다.
입력
두 수가 입력으로 주어진다. 두 수는 10000 이하의 양의 정수이다.
출력
입출력 예
입력
3 5
출력
8
*이 문제 Collatz 추측 으로 알려져 있습니다.
[질/답]
[제출 현황]
[푼 후(1)]