3

我在代码厨师中提交了一个代码，但它给出了错误的答案，即使它是正确的，任何人都可以帮助我识别它。我尝试了很多输入并手动计算，它们是正确的，所以为什么他们给了我错误的答案。 那么，谁能找到该代码给出错误输出的测试用例？.

这是问题定义。 代码定义

import java.util.Scanner;
import java.lang.Math;
class Codechef {

    static int get(int n,int i,int digit)
    {
        int p;
        p=(int)Math.pow(10,i-1);
        n=n/p;
        return n%10;
    }

    static boolean check_pal(int n)
    {
        int digit;
        digit=(int) (Math.log10(n)+1);
        int a=0,b=0,i,j,p;
        int sum=0;

        for(i=1,j=digit-1 ; i<=digit ; i++,j-- )
        {
            a=get(n,i,digit);
            sum+=a*Math.pow(10,j);
        }

        if(sum==n)
            return true;
        else
            return false;
    }

    static int reverse(int n)
    {
        int digit;
        digit=(int) (Math.log10(n)+1);
        int a=0,b=0,i,j,p;
        int sum=0;

        for(i=1,j=digit-1 ; i<=digit ; i++,j-- )
        {
            a=get(n,i,digit);
            sum+=a*Math.pow(10,j);
        }

        return n+sum;
    }

    public static void main(String[] args) {
        try{
            Scanner sc=new Scanner(System.in);
            int n=sc.nextInt();

            if(n<10 || n>999){
                System.out.println("NONE");   
                return;
            }

            boolean c;
            for(int i=1 ; i<=100 ; i++)
            {
                c=check_pal(n);
                if(c==true)
                {
                    System.out.println(n);
                    return;
                }
                n=reverse(n);
            }
            System.out.println("NONE");
        }
        catch(Exception e)
        {
            System.out.println("NONE"); 
        }
    }
}

这是另外一个输出。对于 99，它给出 99，这是正确的，因为它是回文。 99

4

2 回答 2

2

对于 89（或 98），您的代码返回“NONE”，尽管您仅在 24 步后就得到了答案 8813200023188。

另一种情况是，对于 177 和 276，您应该得到 8836886388 而不是 NONE

我没有调试您的代码，我只是编写了一个执行相同操作的程序，并将我的程序给出的输出与您的程序给出的输出进行了比较。既然您刚刚请求了一个测试用例，那应该就足够了:) 我的直觉是您溢出了…… int 不够大，无法在所有情况下都容纳答案。

快乐的寻虫。

用我的代码编辑（根据要求）。

我没有更改您的代码，只是我将您的逻辑提取到 getResult(integer) 方法中，这样我就可以绕过输入的扫描并简单地返回一个字符串作为结果。它打印出我们版本之间的所有差异。我使用 BigInteger 作为保存结果的类型。

public class Main {

public static void main(String[] args) {
    Main m = new Main();
    for (int i=10; i < 1000; i++) {
        String myResult = null;
        String hisResult = null;
        try {
        myResult = m.getResultAsString(i);
        } catch (Exception e){
        System.out.println("Your code threw an exception for " + i);
        }
        try{
            hisResult = Codechef.getResult(i);
        } catch (Exception e){
            System.out.println("His code threw an exception for " + i);
        }
        if (myResult != null && hisResult != null && ! myResult.equals(hisResult)) {
            System.out.println("For " + i + "  you have " + myResult + " but he has " + hisResult);
        }
    }
}

public String getResultAsString(int inputNumber) {
    BigInteger res = getResultAsBigInteger(new BigInteger(""+inputNumber));
    if (res != null) {
        return res.toString();
    } else {
        return "NONE";
    }

}

public BigInteger getResultAsBigInteger(BigInteger inputNumber) {
    int numberOfSteps = 0;
    BigInteger currentValue = inputNumber;
    while (numberOfSteps < 101 && ! isPalindrome(currentValue)) {
        numberOfSteps++;
        currentValue = currentValue.add(reverseDigits(currentValue));
    }
    return numberOfSteps < 101 ? currentValue : null;
}

public boolean isPalindrome(BigInteger number) {
    return number.equals(reverseDigits(number));
}

public BigInteger reverseDigits(BigInteger input) {
    String inputString = input.toString();
    String output = "";
    for (int i = inputString.length() - 1; i >= 0; i--)
    {
        output += inputString.charAt(i);
    }
    return new BigInteger(output);
}

}

于 2013-11-10T16:12:20.583 回答
1

您的代码中存在溢出错误。对于输入 89，它不像@Yves V 所说的那样工作。建议是使用 lang.Match 的 BigInteger 类，这将有助于消除此溢出错误。

于 2013-11-11T05:08:13.193 回答