c - 用 C 语言解决 Project Euler #4

Question

我试图用C语言解决Project Euler的问题4，但总是得到错误的答案。

// Project Euler - Problem 5 
// 09/01/2014
#include <stdio.h>

int a,b,c,digits[14],e,y,z,biggestNum;

void isPalindrome (int x)
{
    a = -1;
    c = 0;
    b = x;
    while (b != 0)
    {
        digits[c] = (b % 10);
        b=b/10;
        c++;
    }
    while (c>=a)
    {
        if(digits[++a]!=digits[--c])
        {
            break;
        }
        if(a==c) {  biggestNum=x; }
        else if(a==c-1) {   biggestNum=x; }
    }
}

int main (void)
{
    for(y=10; y<1000; y++)
    {
        for(z=10; z<1000; z++)
        {
            isPalindrome(y*z);
        }
    }
    printf ("%d",biggestNum);
    return 0;
}

有人能告诉我我的代码有什么问题吗？也许在检查 num 是否是 Palindrome 函数？谢谢 The Problem

Answer 1

您的代码没有找到最大的回文，如果您遍历数字，它会找到最后一个回文

10* 10, 10 * 11, 10 * 12, .... 10 * 999
...
999 * 10, 999 * 11, ....       999 * 999

如果最大的回文恰好是(比方说)750 * 750，而且 999 * 11 也是回文，则 999 * 11 将覆盖正确答案。

每次您的答案都大于您之前的最大答案时，您需要进行测试。