전체 글 썸네일형 리스트형 100 - The 3n + 1 problem 문제 원문 : http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36 이 문제에서 등장하는 3n1p알고리즘은 숫자 n을 입력받아 n을 출력하고 n이 홀수 인경우 3n+1을 해주고 짝수인경우는 n/2를 해주어 1이 될때까지 반복하는 알고리즘이다. 이 문제에서는 i와 j를 입력 받고 입력받은 i와 j 그리고 i,j를 포함한 그 사이의 수들의 사이클 수 중에서 최대 값을 출력 하도록 하고 있다.#include int the3n1p(int n){ int result = 1; while (n != 1){ if (n % 2 == 1){ n *= 3; n += 1; } else{ n /= 2; } .. 더보기 이전 1 ··· 11 12 13 14 15 16 17 ··· 39 다음
