描写叙述

冷淡的回文数被水了，各种被水，然后他非常生气，然后...

一个数从左边读和从右边读一样，就说这个数是回文数。如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 <stdio.h>

#include <string.h>

int arr[32];

int ok;

int intToString(int n, int jinzhi){

	int i = 0;

	while(n){

		arr[i++] = n % jinzhi;

		n /= jinzhi;

	}

	int left = 0, right = i - 1;

	while(left < right){

		if(arr[left++] != arr[right--])

			return 0;

	}

	return 1;

}

void proceed(int n){

	int i;

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

		if(intToString(n, i)){

			if(!ok){

				printf("number %d is palindrom in basis", n);

				ok = 1;

			}

			printf(" %d", i);

		}

	}

}

int main(){

	int n;

	while(scanf("%d", &n), n){

		ok = 0; proceed(n);

		if(!ok) printf("number %d is not a palindrom", n);

		printf("\n");

	}

	return 0;

}