现在,我在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位上,我得到了这个输出:
预期产出:
这是奇怪的地方。如果你交换第17行和第18行(以firstChar和lastChar开头的行),它在Windows和GNU / Linux上都能正常工作。
这里发生了什么?我用这样的mingw32 gcc编译:
gcc -v prob4.c -o prob4.exe -lm
这是编译器输出:http://pastebin.com/rtarBtNY
说真的,到底发生了什么事?
答案 0 :(得分:3)
浮点问题。 如果您有以下代码:
pow(10, 2)
你希望返回的值为100.可能是但不保证。 在某个误差范围内,您将获得接近100的值。
如果返回的值为100+d
(其中d
在精度范围内),那么当该值转换为int
时,您将返回100
。如果返回的值为100-d
,那么当该值转换为int
时,您将返回99
。
答案 1 :(得分:0)
该代码甚至不应该编译。你在main中声明了一个函数。
如果你将isPalindrome()函数定义移到main之外我可以 验证它在linux中编译没有错误,也没有警告。