解题报告之 X进制回文数

Description

回文数是对称的数，即：将这个数的数字按相反顺序重新排列后，所得的数和原来的数一样。例如：151，178871。给出一个十进制正整数，判断在2-16进制下是否为回文数。 

Input

第一行为一个正整数，表示有多少组测试数据。每组数据占一行，只有一个十进制正整数s (s<10^9)。 

Output

每组数据对应一行输出。如果s在2-16进制（共15种）表示中，任意一种进制表示下为回文数，则输出“Yes”，否则输出“No”。（注意大小写） 

Sample Input

5
10
19
30
47
100

Sample Output

Yes
No
Yes
No
Yes

#include<stdio.h>
int main()
{
    int T,res[35];
    scanf("%d",&T);
    for(; T --;)
    {
        int i,n,r;
        scanf("%d",&n);
        for(i = 2; i <= 16; i ++)
        {
            int t = -1,j,num = n;   //注意要把原始数据用另外一个变量保存之后再进行处理

            r = 1;  //用r的值是否为1来表示此次转化得到的值是否为回文数
            do
            {

                res[++ t] = num % i;  //将输入的数字进制转化后倒序保存在res数组中

            }
            while((num /= i) != 0);

            for(j = 0; j < (t + 1) / 2; j ++)   
            //比较转化之后得到的数的前半部分是否与后半部分对应的数相等

                if(res[j] != res[t - j])
                {
                    r = 0;
                    break;
                }

            if(r)   //转化成任意一种进制后，如果是回文数就可以跳出循环了
                break;
        }
        if(r)
            puts("Yes");
        else
            puts("No");
    }
    return 0;
}