C++代码---半个回文数

问题描述：

如果一个数正过来读和反过来读是同一个数，那么这个数就是回文数；比如：2、5、8、66、121、686、12321都是回文数。

如果一个数本身不是回文数，但这个数在2进制或者16进制下是回文数，就算这个整数是半个回文数，比如417并不是回文，但417对应的16进制数是1A1是回文数，因此417算半个回文数。

请你编程帮助小丽找符合条件的半个回文数。

输入格式：

第一行是一个整数n（10<=n<=100）

第二行是n个整数（这些整数都是0~999999999之间的整数）

输出格式：

所有符合条件的半个回文数，每行一个。

输入样例：

5
121 417 27 100 21

输出样例：

417
27
21

---

题解

这道题目只需要定义自定义函数便可以完成题目。

我们不妨定义一个将n转换为x进制之后是否为回文数的bool形函数，就是这样：

为了严谨性，这题还是用字符数组更为好：

bool change (int n,int x) {
	char a[1001],k=0;
	while (n) {
		if (n%x>9) {
			a[++k]=(n%x-10)+'A';
		}
		else a[++k]=n%x;
		n=n/x;
	}
	for (int i=1;i<=k/2;i++) 
	  if (a[i]!=a[k-i+1])  
	    return false;
	return true;
}

最后用if语句判断即可：

if (change (a[i],10)==false && (change (a[i],2)==true || change (a[i],16)==true)) 
	    cout<<a[i]<<endl;