UVA100




Sample Input


1 10
100 200
201 210
900 1000

Sample Output


1 10 20
100 200 125
201 210 89
900 1000 174
大意: 給i j 兩數(0<i,j<1000000) 以題目的規則運算之後範圍內最多的次數
import java.util.Scanner;


public class UVA100 {


 public static void main(String[] args) {


  Scanner sc = new Scanner(System.in);


  while (sc.hasNext())


  {

   int i = sc.nextInt();


   int j = sc.nextInt();


   long max = 0;


   System.out.print(i + " " + j + " ");


   for (int k = Math.min(i, j); k <= Math.max(i, j); k++) {

    long sum = 0, count = 1;


    sum = k;


    while (sum != 1) {

     if (sum % 2 == 1)

      sum = 3 * sum + 1;


     else

      sum /= 2;


     count++;

    }


    if (max < count)

     max = count;

   }


   System.out.println(max);

  }


  sc.close();

 }


}