3n+1 문제 in C

uva id:100

#include <stdio.h>

int algo(int input);

int main()

{

int i, j, max;

while (scanf("%d %d", &i, &j) == 2 && i > 0 && j > 0 && j < 1000000 && i < 1000000)

{

printf("%d %d ", i, j);

if (j < i)

{

int k = j;

j = i;

i = k;

}

for (max = 1; i <= j; i++)

{

if (algo(i) >= max)

max = algo(i);

}

printf("%d\n", max);

}

return 0;

}

int algo(int input)

{

int n = 1;

while (input != 1)

{

if (input % 2 == 0)

{

input /= 2;

}

else

{

input = input * 3 + 1;

}

n++;

}

return n;

}

18455482

100

The 3n + 1 problem

Accepted

ANSI C

0.330

2016-12-05 05:47:50

//앞뒤순서 안바꿔줘서 에러가 났음.