找出最大的有由个三位数乘积构成的…

一个很重要的想法来自http://zhex.iteye.com/blog/492722提到的:
3. 两个三位数的乘积肯定是一个六位数， 而这个六位回文数数P我们可以用xyzzyx的形式表示，那我们可以得到下面的公式：
P = 100000x + 10000y + 1000z + 100z + 10y + x
P = 100001x + 10010y + 1100z
P = 11(9091x + 910y + 100z)

由此直接可以把其中一个for中的步长设为11且从11的倍数开始:

include < stdio.h>
int IsPalindrome(int number){
    int temp = number;
    int rebmun = 0;
    while (number){
        rebmun = rebmun * 10 + number % 10;
        number /= 10;
    }
    return temp == rebmun;
}

void MaxPalindrome(){
    int a, b, max = 10000;
    for (int i = 990; i > 500; i -= 11)
        for (int j = 999; j >= i; --j){
            if (IsPalindrome(i * j) && i * j > max){
                max = i * j;
                a = i;
                b = j;
            }
        }
    printf("The biggest palindromes is: %d = %d * %d", max, a, b);
}

int main()
{
    MaxPalindrome();
    return 0;
}

运行时间不到1s