xtu oj 1376 回文数

回文数

题目描述

回文数是指一个没有前导0的数,从左到右的数码和从右到左的数码是一样的。比如说10进制下的"121",这就是一个回文数。

我们将这个概念扩展到b进制,n=∑ki=0ai⋅bi,其中0≤ai0,如果数列ak,ak−1,…,a0构成一个回文序列,那么就称n在b进制下是回文数。比如,5在2进制下是101(2),所以5在2进制下是回文数。

我们想知道n在b进制下为回文数时,最小的b是多少?

输入

第一行是一个整数T(1≤T≤1000),表示样例的个数。

每个样例是一个十进制整数n(1≤n≤106)。

输出

依次每行输出一个样例的结果,为一个整数,表示b。

样例输入

2 
5 
6

样例输出

2 
5
#include
int judge(int x,int y)
{
    int a[30],i,k,len=0;
    for(i=0;x!=0;i++)
    {
        a[i]=x%y;
        x/=y;
        len++;
    }
    for(i=0,k=0;k<=len/2-1;k++)
    {
        if(a[i+k]!=a[len-1-k])
        {
            return 0;
        }
    }
    return 1;
} 
int main()
{
    int T;scanf("%d",&T);
    while(T--)
    {
        int n;scanf("%d",&n);
        for(int b=2;;b++)
        {
            if(judge(n,b))
            {
                printf("%d\n",b);
                break;
            }
        }
    }
}

嗯。。挺简单的,自从我开始用函数。。使代码更具结构性,可读性,,以前是循环的神

你可能感兴趣的:(xtu,oj刷题之旅,c语言)