进制回文数(PAT)

1.题目描述

如果一个数字从左边读和从右边读一样，那么这个数字就是一个回文数。例如32123就是一个回文数；17在某种意义上也是一个回文数，因为它的二进制型式——10001——是一个回文数。
请你帮忙开发一个程序，判断一个数n在任意进制（2-16）下是否有回文数。

2.输入描述:

输入包含多组数据。
每组数据包括一个正整数n (1≤n<2^31)。

3.输出描述:

对应每组数据，如果n在2-16进制下存在回文数，则输出“Yes”；否则输出“No”。

4.输入例子:

32123
17

5.输出例子:

Yes
Yes

6.解题思路：

对于十进制转2-16进制，我们只需要用辗转相除法取余数
然后将余数转化为字符存储在字符数组中；
最后通过遍历字符数组判断是否存在回文数即可

7.源代码：

#include<stdio.h>
int main()
{
	int n;
	char s[100];
	while(scanf("%d",&n)!=-1)
	{
		int i,j,k,m,flag;
		for(i=2;i<=16;i++)
		{
			m=n;k=0;flag=0;
			while(m)
			{
				if(m%i>=0&&m%i<=9)
					s[k++]=m%i+'0';
				else
					s[k++]=m%i-10+'A';
				m=m/i;
			}
			for(j=0;j<k;j++)
				if(s[j]!=s[--k])
					flag=1;
			if(flag==0)
				break;
		}
		if(flag==0)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}