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

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner input = new Scanner(System.in);

        long arr[] = new long[100 * 10000 + 1];

        while (input.hasNext()) {

            long n = input.nextLong();

            long tmp = n;

            long res = 0;

            for (int i = 1; i <= tmp; i++) {

                long max = i;

                n = i;

                while (n != 1) {

                    if (n < arr.length) {

                        if (arr[(int) n] != 0) {

                            if (arr[(int) n] > max) {

                                max = arr[(int) n];

                            }

                            break;

                        }

                    }

                    if (n % 2 == 0) {

                        n /= 2;

                    } else {

                        n = n * 3 + 1;

                    }

                    if (n > max) {

                        max = n;

                    }

                }

                arr[i] = max;

                if (max > res) {

                    res = max;

                }

            }

            System.out.println(res);

}

}}