【新人】C++小白刷题系列0009进制回文数

题目描述

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

输入

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

输出

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

样例输入

32123
17

样例输出

Yes
Yes

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
bool check(string s){//判断回文
    if(s.size()<=1)  return true;
    for(int i=0;i<s.size()/2;i++){
        if(s[i]!=s[s.size()-i-1])
            return false;
    }
    return true;
}
string  tran(int n,int m){//改进制
    string ret;
    int t;
    while(n!=0){
        t=n%m;
        n/=m;
        if(t<10){
            ret+=(t+'0');
        }
        else{
            ret+=(t-10+'A