每日一道编程题：回文数

题目

我们说一个数字如果从左到右和从右到左是一样得就是回文数。例如75457就是一个回文数。当然，这性质还依赖它的进制。17在十进制下不是回文数，不过在二进制下就是回文数了(10001) 。现在就是要一个数在2到16进制下是否回文数。

输入格式

输入数据由多个整数构成。每个给出的数字 0 < n < 50000各占一行，并且都是以十进制形式给出。输入以零为结束。

输出格式

你的程序要输出令所给数 I 是回文数的进制。如果这个数在2到16进制里都不是回文数，你的程序就要输出这个数不是回文数的信息：not a palindrom。

输入样例

17
19
0

输出样例

Number 17 is palindrom in basis 2 4 16
Number 19 is not a palindrom

题解

#include <bits/stdc++.h>
using namespace std;

string sb="0123456789ABCDEFGH";
bool change(int n,int c)
{
	string ans1="",ans2="";
	while(n>0)
	{
		ans1=ans1+sb[n%c];
		ans2=sb[n%c]+ans2;
		n/=c;
	}
	return ans1==ans2;
}

int main()
{
	int n;
	while(cin>>n && n!=0)
	{
		cout<<"Number "<<n<<" is ";
		bool flag=false;
		for(int i=2; i<=16; i++)
		{
			if(change(n,i))
			{
				if(!flag)
				{
					flag=true;
					cout<<"palindrom in basis";
				}
				cout<<" "<<i;
			}
		}
		if(!flag)
		{
			cout<<"not a palindrom";
		}
		cout<<endl;
	}
	return 0;
}