蓝桥杯历届试题-回文数字 （C++代码）

解题思路:回文数是对称的，只要找一半，再计算是否相等就可以了。数组保存结果

注意事项:

参考代码:

#include<bits/stdc++.h>
using  namespace std;
long long  arr[100];
int main()
{
	int n,m=0;
	cin>>n;
	if(n>54)
	{
		cout<<"-1";
		return 0;
	}
	for(int i=1;i<=9;i++)
	{
		for(int j=0;j<=9;j++)
		{
			for(int k=0;k<=9;k++)
			{
				if(2*(i+j)+k==n)
				{
					arr[m++]=i*10000+j*1000+k*100+j*10+i;
				}
				if(2*(i+j+k)==n)
				{
					arr[m++]=i*100000+j*10000+k*1000+k*100+j*10+i;
				}
			}
		}
	}
	sort(arr,arr+m);
	for(int i=0;i<m;i++)
	{
		cout<<arr[i]<<endl;
	}
	return 0;
}