3n+1 문제
모하니?/퀴즈풀기 : 2006.12.20 15:28
문제 : http://realstudy.tistory.com/36
간략히 간추리면 n이 1이 될 때까지 n이 짝수면 2로 나누고 n이 홀수면 3n + 1을 합니다.
22가 1이 될 때까지 위의 규칙에 따라가다보면 총 16개의 숫자1를 보게 됩니다. 이 갯수를 '싸이클의 길이'라고 한답니다.
작성할 프로그램은 두 수를 입력 받아서 그 두 수 사이의 모든 수 들의 '싸이클의 길이'를 구해서 그 중에 가장큰 '싸이클의 길이'를 출력해 주는 것입니다.
간략히 간추리면 n이 1이 될 때까지 n이 짝수면 2로 나누고 n이 홀수면 3n + 1을 합니다.
22일 때를 예로 들면
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
22가 1이 될 때까지 위의 규칙에 따라가다보면 총 16개의 숫자1를 보게 됩니다. 이 갯수를 '싸이클의 길이'라고 한답니다.
작성할 프로그램은 두 수를 입력 받아서 그 두 수 사이의 모든 수 들의 '싸이클의 길이'를 구해서 그 중에 가장큰 '싸이클의 길이'를 출력해 주는 것입니다.
내일 낮에 풀어야 할 문제인데 잠자면서 미리 풀어둬야겠습니다.
Quiz1.java- 1과 22도 포함합니다. [본문으로]
'모하니? > 퀴즈풀기' 카테고리의 다른 글
| Self Number 찾기 (4) | 2007.02.01 |
|---|---|
| 여행 경비 구하기 수정 (10) | 2006.12.29 |
| 여행 경비 구하기 (2) | 2006.12.27 |
| 지뢰찾기 (4) | 2006.12.27 |
| 3n+1 문제 (6) | 2006.12.20 |
