HDOJ1032 The 3n + 1 problem

题目链接：​​http://acm.hdu.edu.cn/showproblem.php?pid=1032​​

这个题目里的<-应该是=

简单题。关键是把题目看懂，题目意思是，给出两个数a,b.求题目给出的计算方式下，[a,b]范围里的最大值。

题目给出的m,n并没说明那个大那个小，应该先判断一下，并且题目也讲清楚了，要求输出的是原来的m,n，

而不是交换之后的m,n。

下面AC代码：

import java.util.Scanner;

public class Main{
  private static Scanner scanner;

  public static void main(String[] args) {
    scanner = new Scanner(System.in);
    while (scanner.hasNext()) {
      int a = scanner.nextInt();
      int b = scanner.nextInt();
      int n = a,m = b;
      if (n > m) {
        int t = m;
        m = n;
        n = t;
      }
      int max = 0;
      for (int i = n; i <= m; i++) {
        int count = 1;
        int v = i;
        while (v != 1) {
          if (v % 2 == 0) {//偶数
            v = v / 2;
          } else {// 奇数
            v = 3 * v + 1;
          }
          count++;
        }
        if(max<count){
          max = count;
        }
      }
      System.out.println(a+" "+b+" "+max);//最后输出的是没交换的
    }
  }
}