题目: 最大回文乘积 回文数就是从前往后和从后往前读都一样的数。由两个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;
}