1095题解——The 3n + 1 problem

解题思路:

用户输入两个整数i和j,由i至j（包括i,j）的所有整数n做数字序列运算：
    当n%2==0时，n=n/2;否则，n=3*n+1.如此循环下去，直到n=1.
    记录n从最开始变成1共经历几次数值（周期数）。
    输出i至j的最大周期数。

注意事项

输入的第一个数i有可能大于j,所以做由小到大遍历的时候需要从j开始至i.

参考代码:

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		// The 3n + 1 problem
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int i = sc.nextInt();
			int j = sc.nextInt();
			System.out.print(i+" "+j+" ");
			if (i < j) {}
			else {
				int t;
				t = i;
				i = j;
				j = t;
			}
			int max, maxLine = 0;
			for (int k = i; k <= j; k++) {
				max = fun(k);
				if (max > maxLine) {
					maxLine = max;
				}
			}
			System.out.println(maxLine);
		}
	}
	public static int fun(int n) {
		int count = 1;
		while (true) {
			if (n == 1) {
				break;
			} else if (n % 2 == 0) {
				n = n/2;
			} else if (n % 2 == 1) {
				n = 3*n+1;
			}
			count++;
		}
		return count;
	}

}