欧拉计划 Problem4

题目：
最大回文乘积
回文数就是从前往后和从后往前读都一样的数。由两个2位数相乘得到的最大回文乘积是 9009 = 91 × 99。

找出由两个3位数相乘得到的最大回文乘积。
解答

#include<iostream>
#include<cstdio>
using namespace std;

bool ispalindrom(long n)
{
    long x = n,temp = 0;
    while(x)
    {
        temp = temp*10+x%10;
        x/=10;
    }
    return n==temp;
}
int main()
{
    int x,y;
    for(int i = 100; i <= 999; i++)
    {
        for(int j = 100; j <= 999; j++)
        {
            int temp = i*j; 
            if(ispalindrom(temp))
            {
                x = i,y=j;
            }
        }   
    }
    cout << x <<" "<< y;    
}