1125回文数③

还有，turn的那个函数有点不规范，自己构造的字符串，最后末尾要加字符串结束符号\0，比如x ［L e n ］=‘\0’。初看你觉得对了，其实里面很多小毛病的。你再优化优化那个代码… ——我们教练

所以，我就优化并写上了注释（本篇博文可以当做是一篇题解）

#include<iostream>
using namespace std;
string ipt,a;
int n;
string Turn(string a)
{
	string x;
	for(int i=a.size()-1;i>=0;i--) x+=a[i];//将字符串颠倒 
	x[a.size()]='\0';//规范化 
	return x;
}
bool pld(string a)
{
	int tmp=a.size()-1;//其实是可以不用判断奇偶性的。可以新定义一个tmp解决这个问题  
	for(int i=0;i<a.size()/2;i++)
	{
		if(a[i]!=a[tmp--]) return false;//tmp--表示先算tmp，再tmp--，如果是--tmp就是先tmp--了 
	}
	return true;
}
string Plus(int n,string a,string b)
{
	bool c=0;
	string ans;
	for(int i=0;i<a.size();i++)
	{
		int x,y;
		if(a[i]>='A'&&a[i]<='F') x=(int)(a[i]-55);//29 30 将第一个加数字符转成数字或A到F
		else x=(int)(a[i]-48);
		if(b[i]>='A'&&b[i]<='F') y=(int)(b[i]-55);//31 32 将第二个加数字符转成数字或A到F 
		else y=(int)(b[i]-48);
		int p=0;//p用来计算这一位应该得几 
		if(c) p++;//如果上一位有进位，记得加一 
		if(x+y+p<n) p+=x+y,c=0;//如果这一位的得数小于当前进制数，不用进位 
		else p+=x+y-n,c=1;//否则，进一 
		if(p>9) ans+=(char)(p+55);//如果数字大于9，说明这一位是字母，特殊处理 
		else ans+=(char)(p+48);//否则，直接转成字符即可 
	}
	if(c) ans+='1';//一定要有这一步，因为如果还剩下进位在最高位再写一个一 
	return Turn(ans);//因为是从高位算起的，所以要颠倒过来 
}
int main()
{
	cin>>n>>ipt;
	a=ipt;
	for(int i=1;i<=30;i++)
	{
		a=Plus(n,a,Turn(a));
		//cout<<a<<endl;
		if(pld(a))//如果这个数为回文数，那么输出结果 
		{
			cout<<"STEP="<<i<<endl;
			return 0;//直接退出 
		}
	}
	cout<<"Impossible!\n";
	return 0;
}
/*
附：洛谷样例1  
2 10011
STEP=4
*/

现在在做yyy2015c01的IDE之Watches - 洛谷明天贴