uva 100 - The 3n + 1 problem

 

#include <iostream>
#include <cstdio>
using namespace std;

void print(int i, int j)
{
    if(i > j) { int temp = i; i = j; j = temp; }

    int max = 0;
    for(int k = i; k <= j; k++)
    {
        int n = k, sum = 1;
        while(n != 1)
        {
            if(n % 2) n = 3 * n + 1, sum ++;
            else n = n / 2, sum ++;
        }
        if(max < sum) max = sum;
    }
    printf("%d\n", max);
}

int main()
{
    int i, j;
    while(scanf("%d%d", &i, &j) != EOF)
    {
        printf("%d %d ", i, j);
        print(i, j);
    }
    return 0;
}