POJ1207

最新推荐文章于 2022-05-31 18:14:27 发布

nevergiveup23

最新推荐文章于 2022-05-31 18:14:27 发布

阅读量657

点赞数

分类专栏： POJ_JAVA 文章标签： string null

本文链接：https://blog.csdn.net/nevergiveup23/article/details/3018642

版权

POJ_JAVA 专栏收录该内容

51 篇文章 1 订阅

订阅专栏

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1207

思路：先打表，然后简单的搜下。。。注意陷阱，这题不一定按照样例中第一个数要比第二个数要小

 
 import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader read = new BufferedReader(new InputStreamReader(
                System.in));
        int t;
        int s;
        int[] len;
        String str;
        int start;
        int end;
        int max;
        len = new int[10000];
        for (int i = 1; i < 10000; i++) {
            s = 1;
            t = i;
            while (t != 1) {
                if (t < 10000 && len[t] != 0) {
                    s += len[t] - 1;
                    break;
                }
                if (t % 2 == 1) {
                    t = 3 * t + 1;
                } else {
                    t = t / 2;
                }
                s++;
            }
            len[i] = s;
        }
        while ((str = read.readLine()) != null && !str.equals("")) {
            start = Integer.parseInt(str.split(" ")[0]);
            end = Integer.parseInt(str.split(" ")[1]);
            max = 0;
            for (int i = Math.min(start, end); i <= Math.max(start, end); i++) {
                if (len[i] > max) {
                    max = len[i];
                }
            }
            System.out.printf("%d %d %d/n", start, end, max);
        }
    }
}
 