[Project Euler]加入欧拉 Problem 4

A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99.

Find the largest palindrome made from the product of two 3-digit numbers.

求2个3位数能得到的最大的回文数

这里要注意两点：

第一，这个数要是回文数

第二， 这个数必须是2个3位数相乘得来的

第三，它必需是最大的

这里可以根据数的范围选择需要使用的类型，我选择无符号长整形。算起来还是挺快的，不到2秒就出来了。

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

bool isPalindrome(unsigned long int n);

int main(int argc, char *argv[])
{
   int i = 100, j = 100;
  
   unsigned long max = 10000;
  
   for(i = 100; i < 1000; i++)
    for(j = 100; j < 1000; j++)
    {
        unsigned long tmp = i * j;
        if(isPalindrome(tmp))
        {
            if(tmp > max)
            max = tmp;           
        }
    }
  
   printf("%lu", max);
 
  system("PAUSE");
  return 0;
}

bool isPalindrome(unsigned long int n)
{
    int i;
    char s[11];   
    memset(s, '\0', 11);   
    int str = sprintf(s, "%lu", n);
   
    for(i = 0; i < str/2; i++)
    {
        if(s[i] != s[str -1 - i])
        return false;       
    }
   
    return true;   
}