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 ビットでは、次の出力が得られます。

Windows 出力

期待される出力:

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 に答える