回文数

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

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

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

输入格式

输入一行一个正整数 $n$。

输出格式

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

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

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

样例输入

349

样例输出

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

参考自点击打开链接

stringstream用法字符串与数字等类型的相互转化（使用stringstream）

#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;//计数
  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;
}