nyoj 781 又見迴文數

又見迴文數

時間限制：1000 ms  |  內存限制：65535 KB

難度：3

描述

冷淡的迴文數被水了，各種被水，然後他很生氣，然後...

一個數從左邊讀和從右邊讀一樣，就說這個數是迴文數。如121就是一個迴文數。

這個簡單了點，咱們這樣規定：給定一個十進制數，你判斷一下在二~十六進制下她是否是迴文數，你能征服她嗎？

如17用十進制表示它不是迴文數，但是用二進制表示（10001），它是一個迴文數。

輸入

輸入包含一些整數。每個數n（0<n<50000）用十進制表示,每個數一行。輸入0結束。

輸出

程序輸出信息包括：“number i is palindrom in basis ”,i是給定的數，接着輸出進制，在該進制下i是迴文數。如果在二~十六進制下都不是迴文，輸出信息包括：“number i is not a palindrom”。

樣例輸入

17
19
0

樣例輸出

number 17 is palindrom in basis 2 4 16
number 19 is not a palindrom

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

int a[20];
char str[20];

int main(){
    int i,j,k,t,n,m,s,f,h;
    while(scanf("%d",&n),n){
        k=0;
        for(i=2;i<=16;i++){
            s=0;
            m=n;
            while(m){
                t=m%i;
                if(t>=10)
                    str[s++]=t+'a';
                else
                    str[s++]=t+'0';
                m/=i;
            }
            f=1;
            for(j=0;j<=s-1-j;j++)
                if(str[j]!=str[s-1-j]){
                    f=0;
                    break;
                }
            if(f) a[k++]=i;
        }
        if(k==0)
            printf("number %d is not a palindrom\n",n);
        else{
            printf("number %d is palindrom in basis",n);
            for(i=0;i<k;i++)
                printf(" %d",a[i]);
            printf("\n");
        }
    }
    return 0;
}