14-回文数

问题描述：

一个正整数，如果交换高低位以后和原数相等，那么称这个数为回文数。比如121，2332都是回文数，$13,4567$ 不是回文数。

任意一个正整数，如果其不是回文数，将该数交换高低位以后和原数相加得到一个新的数，如果新数不是回文数，重复这个变换，直到得到一个回文数为止。例如，57变换后得到$132(57+75)$，132得到$363(132+231)$，363是一个回文数。

曾经有数学家猜想：对于任意正整数，经过有限次上述变换以后，一定能得出一个回文数。至今这个猜想还没有被证明是对的。现在请你通过程序来验证。

输入格式

输入一行一个正整数 n。

输出格式

输出第一行一个正整数，表示得到一个回文数的最少变换次数。

接下来一行，输出变换过程，相邻的数之间用"--->"连接。输出格式可以参见样例。

保证最后生成的数在 int 范围内。

样例输入

349

样例输出

3
349--->1292--->4213--->7337

代码解析：

#include<bits/stdc++.h>
using namespace std; 
/*
交换模板 
*/
template<class T>
void Swap(T &a,T &b){
	T tmp=a;
	a=b;
	b=tmp; 
}
/*
判断是否为回文数 
*/
bool Judgement(string s){
	int flag=1;
	for(int i=0;i<=s.size()/2;i++){
		if(s[i]!=s[s.size()-1-i])
		 flag=0;
	}
	return flag;
}
/*
交换数字字符位置并相加得字符串 
*/
string Cp(string s){
	string ss=s;
	string ans; 
	int num1,num2,total;//对应s,ss,ans 
	stringstream t1,t2,t;//用于中间流，对应s,ss,ans
	//交换 
	for(int i=0;i<ss.size()/2;i++){//注意这里 
	    Swap(ss[i],ss[ss.size()-1-i]);
    }
    //字符串变为数字
    t1<<s;
    t1>>num1;
    
    t2<<ss;
    t2>>num2;
    
    total=num1+num2;
    //数字变为字符串
	t<<total;
	t>>ans;
	
	return ans;
}
int main() {
	string s;
	int num=0;//count the times,default=0
	vector<string> ans;
	vector<string>::iterator it;//travel
	cin>>s;
	ans.push_back(s);
	while(!Judgement(s)){
		num++;
		s=Cp(s);
		ans.push_back(s);
	}
	cout<<num<<endl;
	for(it=ans.begin();it!=ans.end();it++){
		if(ans.size()==1)cout<<*it;
		if(ans.size()!=1){
			if(it==ans.end()-1)cout<<*it;
			else cout<<*it<<"--->";
		}
	}
	return 0;
}