Question

我曾尝试多次提交3n + 1问题但未能在Uva评判中接受它。我在java中编写了程序。任何人都可以指出程序中的错误。问题陈述：- https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=29&page=show_problem&problem=36

我的节目： -

import java.io.*;
import java.util.*;
class Main
{
    static String ReadLn (int maxLg)  // utility function to read from stdin
    {
       byte lin[] = new byte [maxLg];
       int lg = 0, car = -1;
       String line = "";

        try
        {
        while (lg < maxLg)
        {
            car = System.in.read();
            if ((car < 0) || (car == '\n')) break;
            lin [lg++] += car;
        }
    }
    catch (IOException e)
    {
        return (null);
    }

    if ((car < 0) && (lg == 0)) return (null);  // eof
    return (new String (lin, 0, lg));
}

public static void main (String args[])  // entry point from OS
{
   Main myWork = new Main();  // create a dinamic instance
    myWork.Begin();            // the true entry point
}

void Begin()
{
    String input;
    while((input=Main.ReadLn(255))!=null){
    StringTokenizer str=new StringTokenizer(input);
    int n1=Integer.parseInt(str.nextToken());
    int n2=Integer.parseInt(str.nextToken());
    int max=0;
    for(int i=n1;i<=n2;i++)
    {
        int no=calculate(i,0);
        if(max<no){
            max=no;
        }
    }
    System.out.println(n1+" "+n2+" "+max);
    }
}
static int calculate(int a,int sum){
if(a==1)
{
    return sum+1;
}
else if(a%2==0)
{
    sum+=1;
    return calculate(a/2,sum);
}
else
{
    sum+=1;
    return calculate((3*a+1),sum);
}

}
}

我很遗憾我的代码收缩不好。

Answer 1

我认为问题在于输入/输出。问题中的代码读取一行，然后打印一行。 UVa页面上的输入/输出指定使用“系列”进行输入，并使用“for each”作为输出。换句话说：读取所有输入行，计算，然后写入所有输出行。

以下是一些帮助您阅读所有输入行的代码（问题中的ReadLn方法看起来过于复杂）：

public static List<int[]> readCycleRanges() throws Exception {

    List<int[]> cycleRanges = new ArrayList<>();
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    String line = br.readLine();
    while (!(line == null || line.trim().length() == 0)) {
        StringTokenizer st = new StringTokenizer(line, " ");
        int i = Integer.valueOf(st.nextToken());
        int j = Integer.valueOf(st.nextToken());
        cycleRanges.add(new int[] { i, j, 0 });
        line = br.readLine();
    }
    return cycleRanges;
}

Answer 2

我被UVa法官接受了。问题并没有考虑到第二个数字可能小于第一个数字。你必须考虑第二个数字是系列的开头的情况。

Uva法官对3n + 1问题的错误回答

2 个答案: