学校1008: X进制回文数

最新推荐文章于 2024-03-10 22:02:26 发布

smartboysboys

最新推荐文章于 2024-03-10 22:02:26 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：学校

本文链接：https://blog.csdn.net/smartboysboys/article/details/20766165

学校专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个算法，用于判断给定的十进制正整数，在2到16进制表示中，是否在任一进制下为回文数。通过十进制到不同进制的转换，以及回文数的判断逻辑，实现了一种高效的方法来解决这一问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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>
#include <stdlib.h>
#define N 10000
#define K 20
long tran(long num[],long B,long n)//十进制改为其它进制
{
    long i=0,j,temp;
    do
    {
        num[i++]=n%B;
    }
    while((n/=B)!=0);
    for(j=0; j<i/2; j++)
    {
        temp=num[j];
        num[j]=num[i-1-j];
        num[i-1-j]=temp;
    }
    return i;
}
int judge(long num[],long len)//判断是否是回文数
{
    long i,flag=1;
    for(i=0; i<len/2; i++)
    {
        if(num[i]!=num[len-i-1])
            flag=0;
    }
    return flag;
}
int main()
{
    long B,num1[N],i,len1,t,flag,n;
    scanf("%d",&t);
    while(t--)
    {
        flag=0;
        scanf("%ld",&n);
        for(i=2; i<17; i++)
        {
            len1=tran(num1,i,n);
            if(judge(num1,len1))
                flag=1;
        }
        if(flag==1)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}