ZOJ 1068 (其他进制是否回文数)

////////////////////////////////////////////
//1068(其他进制是否回文数)
#include<iostream>
using namespace std;
unsigned int st[100];

 

//判断数组st是否前len位是否为回文数
bool deter_palin(int len)
{
    int i;
    bool flags=1;
    for(i=0;i<len/2;i++)
    {
        if(st[i]!=st[len-1-i])
        {
            flags=0;
            break;
        }
    }
    return flags;

}

//对每一基数basenum进行进制转换，通过调用deter_palin()，判断该进制数是否为回文数
bool base_chang(unsigned int n,int basenum)
{
    int k=0;
    while(n!=0)
    {
        st[k++]=n%basenum;
        n/=basenum;
    }
    if(deter_palin(k))
        return 1;
    else
        return 0;
}

 

int main()
{
    unsigned int n;
    while(cin>>n && n!=0)
    {
        int i;
        bool flags=0;
        for(i=2;i<=16;i++)
        {
            if(base_chang(n,i))
                //只需第一个前输出字符句子
                if(flags==0)
                {
                    cout<<"Number "<<n<<" is palindrom in basis "<<i;
                    flags=1;
                }
                else
                    cout<<" "<<i;
        }
        if(flags==0)
            cout<<"Number "<<n<<" is not a palindrom";
        cout<<endl;

    }
    return 0;
}