https://www.nowcoder.com/pat/2/problem/272
吐槽：这道题很常见，稍微有点搞的就是这个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;
}