3n+1问题

import java.util.HashMap;
import java.util.Scanner;

public class Work {
    static HashMap<Integer,Integer>map = new HashMap<>();
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){ //sc.hasNext()返回的结果为true
            int i = sc.nextInt();
            int j = sc.nextInt();
            int a = i;
            int b = j;
            if(i>j) {
                a = j;
                b = i;
            }
            int max = -1;
            for(int k=1;k<=b;k++) {
                Integer gk = map.get(k);
                if(gk==null) {
                    gk=g(k);
                    map.put(k, gk);
                }
                max = Integer.max(max, gk);
            }
            System.out.println(i+" "+j+" "+ max);
        }

    }
    static int g(long k) {
        int count = 1;
        while(k!=1) {
            if((k & 1)==0) { //判断奇偶
                k/=2;
            }else {
                k=k*3+1;
            }
            count++;
        }
        return count ;
    }
}