回文数

题目
题目描述
一个正整数，如果交换高低位以后和原数相等，那么称这个数为回文数。比如121，2332都是回文数，13，4567不是回文数。
任意一个正整数，如果其不是回文数，则将该数交换高低位以后和原数相加得到一个新数，如果新数不是回文数，则重复这个变换，直到得到一个回文数为止。例如，57变换后为132（57+75），132得到363（132+231），363是一个回文数。
曾经有数学家猜想：对于任意正整数，经过有限次变换以后，一定能得出一个回文数。至今这个猜想还没有被证明是对的，现在请你通过程序来验证。
输入格式
输入一行一个正整数n。
输出格式
输出第一行一个正整数，表示得到一个回文数的最少变换次数。接下来一行，输出变换过程，相邻的数之间用"---->"连接。输出格式见样例。
保证最后生成的数在int范围内，防止溢出。
样例输入
349
样例输出
349—>1292—>42113—>7337
题解
判断一个数是否为回文数，有多种方法，常见的有三种：
1.将输入数字转化为字符串。回文数关于中心对称，只需比较对称的数是否相等即可。
2.采用除10取余的方法，从最低位开始，依次取出该数的各位数字，然后用最低为充当最高位，按反序构成新的数，再与原数比较。
3.采用栈的方式。判断出栈的元素与栈内字符是否相等。
这里我用第二种进行判断，然后再根据队列规则与是否满足回文数条件执行变换和输出。
代码

#include <iostream>
#include<algorithm>
#include<queue>
#include<string>
using namespace std;
bool Judge(int n)
{
	string str=to_string(n);
	string str2=str;
	int length=str.length();
	reverse(str2.begin(),str2.begin()+length);
	if(str==str2)
	{
		return true;
	}
	else
	{
		return false;
	}
}
int main() {
	int n;
	cin>>n;
	queue<int> q;
	q.push(n);
	int sum=0;
	while(Judge(n)==0)
	{
		int m=0;
		int t=n;
		while(t)
		{
			m=m*10+t%10;
			t=t/10;
		}
		n=m+n;
		q.push(n);
		sum++;
	}
	cout<<sum<<endl;
	cout<<q.front();
	q.pop();
	while(!q.empty())
	{
		cout<<"--->";
		cout<<q.front();
		q.pop();
	}
	return 0;
}