1

现在，我在 ProjectEuler.net 上做一些问题，这是我为问题 #4 编写的代码：

#include <assert.h>
#include <errno.h>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>

int isPalindrome(int num)
{
    int length = floor(log10(abs(num))) + 1;
    int index = 0;
    int firstChar, lastChar;

    while (index <= (length / 2)) {

        firstChar = (num % (int)pow(10, length - index)) / pow(10, length - 1 - index);
        lastChar = (num % (int)pow(10, (index + 1))) / (pow(10, index));

        if (firstChar != lastChar) {
            return 0;
        }
        index++;
    }
    return 1;
}

int main(int argc, char *argv[])
{
    clock_t begin, end;
    double time_spent;
    int result = 0;
    int x, y;

    printf("Is 998001 a palidrome? %d\n", isPalindrome(998001));
    printf("Is 987789 a palidrome? %d\n", isPalindrome(987789));
    printf("Is 884448 a palidrome? %d\n", isPalindrome(884448));

    /* clock start */
    begin = clock();

    for (x = 999; x > 99; x--) {
        for (y = 999; y > 99; y--) {
            if (isPalindrome(x * y) && x * y > result) {
                result = x * y;
                printf("Found palindrome: %d\tX: %d\tY: %d\n", result, x, y);
            }
        }
    }

    end = clock();
    /* clock end */
    time_spent = (double)(end - begin) / CLOCKS_PER_SEC;

    printf("ANSWER: %d\n", result);
    printf("ELAPSED TIME: %f\n", time_spent);

    return 0;
}

不漂亮，但它有效。当我在 GNU/Linux 上编译它时，它工作正常。但是在 Windows 7 64 位上，我得到这个输出：

窗口输出

预期输出：

Linux 输出

这就是它变得奇怪的地方。如果交换第 17 行和第 18 行（以 firstChar 和 lastChar 开头的行），它在 Windows 和 GNU/Linux 上都可以正常工作。

这里发生了什么？我用mingw32 gcc这样编译：

gcc -v prob4.c -o prob4.exe -lm

这是编译器输出： http: //pastebin.com/rtarBtNY

说真的，伙计们到底发生了什么？

4

2 回答 2

3

浮点数的问题。如果您有以下代码：

pow(10, 2)

您期望返回的值是 100。它可能是，但不能保证。您将在一定的误差范围内获得接近 100 的值。

如果返回的值是100+d（在d精度范围内），那么当该值转换为时，int您会返回100。如果返回的值是100-d当那个值被转换为int你得到的99。

于 2013-08-28T21:17:27.773 回答
0

该代码甚至不应该编译。您在 main 中声明了一个函数。

如果将 isPalindrome() 函数定义移到 main 之外，我可以验证它在 linux 中编译时没有错误和警告。

于 2013-08-28T20:44:00.697 回答