一个正整数,如果交换高低位以后和原数相等,那么称这个数为回文数。
比如 121 121 121, 2332 2332 2332 都是回文数, 13 13 13, 4567 4567 4567 不是回文数。
任意一个正整数,如果其不是回文数,将该数交换高低位以后和原数相加得到一个新的数,如果新数不是回文数,重复这个变换,直到得到一个回文数为止。
例如, 57 57 57 变换后得到 132 ( 57 + 75 ) 132(57 + 75) 132(57+75), 132 132 132 得到 363 ( 132 + 231 ) 363(132 + 231) 363(132+231), 363 363 363 是一个回文数。
曾经有数学家猜想:对于任意正整数,经过有限次上述变换以后,一定能得出一个回文数。
至今这个猜想还没有被证明是对的。
现在请你通过程序来验证。
输入格式
输入一行一个正整数 n n n。
输出格式
输出第一行一个正整数,表示得到一个回文数的最少变换次数。
接下来一行,输出变换过程,相邻的数之间用"—>"连接。
输出格式可以参见样例。
保证最后生成的数在 int 范围内。
样例输入
349
样例输出
3
349—>1292—>4213—>7337
题外话:判断回文数,使用字符串处理方式。回文数关于中心对称。
#include<stdio.h>
#include<string.h>
int main()
{
int i,length,flag=1;
char a[100];
gets(a);
length=strlen(a);
for(i=0;i<=length/2;i++)
{
if(a[i]!=a[length-i-1])
{
flag=0;
break;
}
}
if(flag==1)
printf("yes");
else
printf("no");
return 0;
}
使用stringstream进行数据类型转换
代码
#include<iostream>
#include <cstdio>
#include <sstream>
#include <vector>
//#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;
stringstream t1,t2,t;//数据类型转换
//交换
for(int i=0; i<ss.size()/2; i++)
{
Swap(ss[i],ss[ss.size()-1-i]);
}
//字符串变为数字
t1<<s; //向流中传值
t1>>num1; //向num1中写入值
t2<<ss;
t2>>num2;
total=num1+num2;
//数字变为字符串
t<<total;
t>>ans;
return ans;
}
int main()
{
string n;
int num=0;//计数
vector<string> ans;
vector<string>::iterator it;//遍历
cin>>n;
ans.push_back(n);//放入实体
while(!Judgement(n))//如果不是回文数
{
num++;
n=Cp(n);
ans.push_back(n);
}
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;
}