#DevStudy/문제풀이8 [Baekjoon] 5393 콜라츠 https://www.acmicpc.net/problem/5393 3n+1 문제의 응용버전... 으로 보이지만 크게 관련이 있는지는 잘 모르겠다.관건은 N보다 작은 수에서 얼만큼의 연결고리가 생기냐는 것. 먼저 N보다 작은 짝수의 연결고리를 공식으로 쉽게 구할 수 있다. (N / 2 + N % 2) 그 다음 홀수의 연결고리를 구하는데,주의해야 할 것은 n이 홀수일 때 3n+1은 무조건 짝수이다. N보다 작은 범위에서는 짝수의 연결고리를 구한 상황이므로 중복된다.그러므로 3n+1이 N보다 큰 경우에만 수를 세주면 된다. 12345678910111213141516171819202122#include #include int main() { int testCase; scanf("%d", &testCase); f.. 2016. 9. 22. [P.C] 1. 3n+1 문제 1. 3n+1 문제n 이 짝수면 n = n / 2홀수면 n = 3n + 1 이 되고n이 1이 될 때까지 반복되는 수열이 있다고 하자 입력 받는 두 수 i , j 사이의 숫자 (i, j 포함)에 대해위 수열의 최대 길이(c)를 구하시오. 입력i j1 10100 200 출력i j c1 10 20100 200 125 123456789101112131415161718192021222324252627282930313233343536373839#include int main() { int num_1, num_2; // 두 수를 입력받는다. scanf_s("%d %d", &num_1, &num_2); int max_cycle = 0; // 첫 수부터 1씩 증가하면서 두번째 수까지 for (int i = num_1; .. 2016. 9. 22. 이전 1 2 다음