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<stdio.h> int the3n1p(int n){ int result = 1; while (n != 1){ if (n % 2 == 1){ n *= 3; n += 1; } else{ n /= 2; } result++; } return result; } int main(void){ int i, j, a, b, n, tmp, ret, result; while (1){ ret = scanf("%d %d", &i, &j); if (ret == EOF){ return 0; } if (i > j){ a = j, b = i; } else{ a = i, b = j; } result = 0; for (n = a; n <= b; n++){ tmp = the3n1p(n); if (result < tmp){ result = tmp; } } printf("%d %d %d\n", i, j, result); } }