USACO dualpal错误：分段违规

Question

在向USACO网站提交此程序（双Palindromes）时，我收到一条错误消息，说明了这一点 “运行3：执行错误：你的程序（`dualpal'）退出了 信号＃11（分段违规[可能由访问引起） 内存越界，数组索引越界，使用坏 指针（失败的open（），malloc失败）或超过最大值 指定的内存限制]）。该程序运行0.011 CPU秒 在信号之前。它使用了4184 KB的内存。“ 有人可以帮我解决这个问题吗？ 在此先感谢：）

我不认为这是一个内存问题，因为它使用与其他测试和程序相同的内存量（4184 KB）。

问题： 从左到右读取时从右到左读取的数字称为回文。 数字21（基数10）在基数10中不是回文，但数字21（基数10）实际上是基数2中的回文（10101）。 编写一个读取两个数字的程序（以10为基数表示）： N（1 <= N <= 15） S（0

我的代码：

//include all necessary header files
    using namespace std;

    struct DivResults
        {
            int remainder;
            int quotient;
        };

    DivResults remAndQuo(int numerator,int radix,int exponent)
    {
        DivResults retVal;
        double a=numerator,b=radix,c;
        c=pow(b,exponent);
        int rPowi=c;
        retVal.remainder=numerator%rPowi;
        retVal.quotient=numerator/rPowi;
        return retVal;
    }

    char *myOwnItoa(int num,int radix)
    {
        char *returnArr,charQuotient;
        int exp=0,remainder,quotient,j=0;
        int rPowi;

        returnArr=new char[12];
        /*
            find max exponent of radix where it is just less than or equal to 
            num
        */
        for(;pow(radix,exp)<=num;exp++);
        exp--; // subtracting by 1 to cancel the extra increment in for loop
        /*
            iterate from max exponent to 0
            to convert each digit into its radix base.
        */
        for(;exp>=0;exp--)
        {
            DivResults retVal=remAndQuo(num,radix,exp);
            charQuotient=retVal.quotient+'0';
            returnArr[j]=charQuotient;
            num=retVal.remainder;
            j++;
        }
        returnArr[j]='\0';
        return returnArr;
    }

    bool palindrome(char answer[])
    {
        int n,x=0;
        for(x=0;answer[x]!='\0';x++);
        n=x;
        int i=0,j=n-1;
        if(n%2==0)
        {
            int middle1=(n-1)/2;
            int middle2=(n+1)/2;
            while(i<=middle1 && j>=middle2)
            {
                if(answer[i]!=answer[j])
                    return false;
                i++;
                j--;
            }
            return true;
        }

        else
        {
            int middle=n/2;
            while(i<middle && j>middle)
            {
                if(answer[i]!=answer[j])
                    return false;
                i++;
                j--;
            }
            return true;
        }
    }

    int main()
    {
        ofstream fout("dualpal.out");
        ifstream fin("dualpal.in");
        int n,s,check=0,palCheck=0,num;
        char *CharAnswerNum;
        fin>>n>>s;
        num=s+1;
        for(;check<n;)
        {
            for(int base=2;base<=10;base++)
            {
                CharAnswerNum=myOwnItoa(num,base);
                bool isPal=palindrome(CharAnswerNum);
                if(isPal==true)
                {
                    palCheck++;
                }
            }
            if(palCheck>=2)
            {
                fout<<num<<"\n";
                check++;
            }
            num++;
            palCheck=0;
        }

    }

Answer 1

简单地增加myOwnItoa函数中返回数组的大小可以解决问题..

char *returnArr;
returnArr=new char[20] //instead of 12