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();
}
}