阿里巴巴面试题：求最大的四位数满足是回文数且能分解成两个两位数相乘

首先说下什么是回文数，就是从左往右看和从右往左看是同一个数，例如1221,4554这些都是回文数，而1234这就不是。

再解释下什么叫能分解成两个两位数相乘，例如9999肯定是最大的四位回文数，但是很明显不能分解成两个两位数相乘的形式，所以不符合要求，像9009，他是回文数，而且9009=91*99，所以符合要求。

下面是代码

#include"iostream"

using namespace std;
bool JudgePalindrome(int n){
	int key=n;
	if(n<1000|n>10000)
		return false;
	int sum=0;
	while(n!=0){				//如果n反过来组成的数还等于n即是回文数 
		sum=n%10+sum*10;
		n=n/10;
	}
	if(sum==key)
		return true;
	return false;
}
int main(){
	int i,j,p=0;
	for(i=10;i<100;i++)
		for(j=10;j<100;j++)
			if(i*j>p&&JudgePalindrome(i*j))
				p=i*j;
	cout<<p<<endl;
	return 0;
}