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;
}