1019进制回文数

题目链接
吐槽：这道题很常见，稍微有点搞的就是这个2-16进制，但是不用害怕，这里把数转换为字符串之后不用再反转回来，因为回文数不管从后面遍历还是从前面遍历，是回文串就是回文串，不是回文串，反转以后仍然不是回文串。
主要是两个函数，一个转换进制，一个判断是否是回文串。

#include<cstdio>
#include<cstring>
char str[50];
bool plalindrome(char* s){
	int len=strlen(s);
	for(int j=0;j<=len/2;j++){
	   	if(s[j] != s[len-1-j])
	   	  return false;
	}
	return true;
}
void change(int num,int x){
	int  k=0;
	memset(str,0,sizeof(str));
//	printf("x = %d\n",x);
	do{
		int tmp = num % x;
		if(tmp >9) str[k++] = tmp + 'A' - 10;
		else str[k++] = tmp + '0';
		num /= x;
	}while(num!=0); 
//	printf("str = %s\n",str);
}
int main(){
	int n;
	while(scanf("%d",&n) != EOF){
		int tag = 1;
		for(int i = 2;i <= 16;i++){
			change(n,i);
			if(plalindrome(str)){
	   	        tag = 0;
	   	        printf("Yes\n");
	   	        break;
	   }
		}
	   if(tag) printf("No\n");
	   }	
	return 0;
}