蓝桥杯2016年第七届真题-冰雹数（Java代码）

解题思路:

注意事项:应注意数据类型，基本整形可能装不下，所以建议使用长整型。

参考代码:

import java.util.Scanner;
public class Main13 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
long n=sc.nextLong();//接收用户输入的N
long max = 1;//不管怎么样冰雹弹起来的最少有1
for (long i = 1; i < n; i++) {
long m = i;
while (m != 1) {
if (m % 2 == 0) {
m /= 2;
} else {
m = m * 3 + 1;
}
if (max < m) {
max = m;
 }
  }
}
 System.out.print(max);
 }
 }