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 |
어디서 본듯한 문젠가 했더니, 05년도에 들었던 수업에서 나왔던 문제군요.
hailstone number라는 문제. goldbach conjecture라는 문제와 함께 나왔었는데..
A Book On C라는 책의 연습문제였었는데요, 한창 헤맨 기억이 나네요. ㅋㅋ;
어렵나 보군요. 대엽씨가 헤맬정도면;;; ㄷㄷㄷ
저는 졸려서.. 내일..
내일 봐용 아 졸룡!!
이런 그냥 자버렸네;;
아뇨 쉬웠는데, 작년엔 복학후 프로그래밍 과목을 처음 듣는 거였거든요... -_-;;
그렇군요;; 1년 만에 코딩을 그렇게 잘하시다니..부럽습니다.