UVa 的 3n+1 挑战

Question

我在运行“编程挑战”中的“3n+1 问题”时遇到问题 书。

我已经尝试了在 google 上找到的所有 Java 解决方案（甚至是 Stack Overflow 上的解决方案），但没有一个有效，它们都报告“错误答案”。我还找到了一个可行的 C++ 解决方案，将其翻译为 Java，并且得到了同样的结果：“错误答案”。

我正在使用 Java 编程挑战提交中的模板，我可以发誓我的算法是正确的，我能想到的唯一可能的问题是在读取输入或写入输出的代码中，但我无法弄清楚。这是我的代码，任何帮助将不胜感激：

class myStuff implements Runnable {

    @Override
    public void run() {
        String line = Main.ReadLn(128);
        while (line != null) {
            process(line);
            line = Main.ReadLn(128);
        }
    }

    private void process(String line) {

        String[] data = line.split("\\s+");

        if (data.length == 2) {
            int low = Integer.parseInt(data[0]);
            int high = Integer.parseInt(data[1]);
            int max = low < high ? findMax(low, high) : findMax(high, low);
            System.out.println(low + " " + high + " " + max);
        }

    }

    private int findMax(int low, int high) {
        int max = Integer.MIN_VALUE;
        for (int i = low; i <= high; i++) {
            int length = cycleLength(i);
            if (length > max)
                max = length;
        }
        return max;
    }

    private int cycleLength(int i) {

        long n = i;
        int length = 1;

        while (n > 1) {
            n = ((n & 1) == 0) ? n >> 1 : 3*n + 1;
            length++;
        }

        return length;

    }

}

// java program model from www.programming-challenges.com
class Main implements Runnable {
    static String ReadLn(int maxLength) { // utility function to read from
        // stdin, Provided by Programming-challenges, edit for style only
        byte line[] = new byte[maxLength];
        int length = 0;
        int input = -1;
        try {
            while (length < maxLength) { // Read untill maxlength
                input = System.in.read();
                if ((input < 0) || (input == '\n'))
                    break; // or untill end of line ninput
                line[length++] += input;
            }

            if ((input < 0) && (length == 0))
                return null; // eof
            return new String(line, 0, length);
        } catch (java.io.IOException e) {
            return null;
        }
    }

    public static void main(String args[]) { // entry point from OS
        Main myWork = new Main(); // Construct the bootloader
        myWork.run(); // execute
    }

    @Override
    public void run() {
        new myStuff().run();
    }

}

Answer 1

解决了。好的，对于初学者来说，该网站 http://programming-challenges.com 目前肯定无法用于 Java 提交（他们正在做一些现在是一种服务器迁移）。我尝试了备用网站 http://uva.onlinejudge.org ；那一个正在正确处理 Java 提交。

但无论如何，我上面的代码中有一个错误 - 这行修复了它：

String[] data = line.trim().split("\\s+");

输入数据总是很混乱 - 额外的空格、空行等，任何试图解析输入的人都应该假设这一点。

Answer 2

首页>在线评判>提交规范

此链接可能会有所帮助

读取输入的示例代码来自：http: //online-judge.uva.es/problemset/data/p100.java.html

这是 stackoverflow 的另一个链接：https://stackoverflow.com/a/14632770/1060656

我认为UVA判断中最重要的是1）得到的输出完全一样，最后没有多余的行。 2）我假设，永远不会抛出异常，只是返回或中断，并且外部边界参数没有输出。
3）输出区分大小写 4）输出参数应保持空间，如问题所示