zoj 1078//用不同的进制表示一个数…

#include"stdio.h"

int main()

{

int num;

int i,j;

while(scanf("%d", &num),num)

{

int mark;

char c[30];

int base[17] = {0};

for(i=2; i<=16; i++)

{

int m = num;

int len = 0;

while(m)

{

c[len++] = m%i;

m = m/i;

}

mark = 1;

for(j=0; j<len/2; j++)

if (c[j]!=c[len-j-1]) {mark = 0;break;}

if (mark!=0) base[i] = 1;

}

mark = 0;

for(i=2; i<=16; i++)

if(base[i]==1) mark = 1;

if(mark!=1) printf("Number %d is not a palindrom\n", num);

else

{

printf("Number %d is palindrom in basis", num);

for(i=2; i<=16; i++)

if (base[i]==1) printf(" %d", i);

printf("\n");

}

}

return 0;

}