728x90 반응형 The 3n+1 Problem1 [Programming Challenges] The 3n+1 Problem 정수 n에서 시작해 n이 짝수면 2로 나누고 홀수면 3을 곱한 다음 1을 더한다. 이렇게 해서 새로 만들어진 숫자를 n으로 놓고 n=1이 될때까지 같은 작업을 반복한다. 1이 나올때까지 만들어진 수의 개수(1포함)를 n의 사이클 길이라고 한다. 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 22의 사이클은 16 입력 - 입력은 일련의 정수 쌍 i와 j로 구성되며 한 줄에 한쌍의 수가 입력된다. 모든 정수는 1,000,000보다 작고 0보다 크다 출력 - i, j를 입력된 순서대로 출력 - i, j의 최대 사이클 길이 출력 입력 예 출력 예 1 10 1 10 20 100 200 100 200 125 210 210 201 210 89 풀이) 풀긴 했는데 http://www.pr.. 2011. 9. 1. 이전 1 다음 728x90 반응형