Question

我在代码厨师中提交了一个代码，但即使它是正确的，也会给出错误的答案任何人都可以帮我识别一下。我已经尝试了很多输入并手动计算它们是正确的，所以为什么他们给了我错误的答案。 那么，是否有人能够通过此代码找到提供错误输出的TEST Case？。

这是问题定义。 Code definition

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，这是正确的，因为它是回文。 for 99

Answer 1

对于89（或98），您的代码返回“NONE”，尽管只需24步就可以得到答案8813200023188。

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

我没有调试你的代码，我只是写了一个同样的程序，并比较了我的程序给你的程序提供的输出。既然你只是要求一个测试用例，那就足够了:)我的gutfeeling就是你溢出......一个int不够大，无法在所有情况下保持答案。

快乐的打击。

使用我的代码编辑（在请求时）。

我没有更改你的代码，除了我将你的逻辑提取到一个getResult（整数）方法中，这样我就可以绕过输入的扫描并简单地返回一个字符串作为结果。它打印出我们版本之间的所有差异。我使用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);
}

}

Answer 2

代码中存在溢出错误。对于输入89，它不起作用@Yves V.说建议使用lang.Match的BigInteger类来消除这种溢出错误。

查找代码不起作用的测试用例

2 个答案:

使用我的代码编辑（在请求时）。