NYOJ781 又见回文数

又见回文数

时间限制： 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 <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;
}