nyoj c语言 回文数,NYOJ781 又见回文数

又见回文数

时间限制：

1000 ms  |  内存限制：

65535 KB

难度：

3

描写叙述

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

一个数从左边读和从右边读一样，就说这个数是回文数。如121就是一个回文数。

这个简单了点，咱们这样规定：给定一个十进制数，你推断一下在二~十六进制下她是否是回文数，你能征服她吗？

如17用十进制表示它不是回文数，可是用二进制表示(10001)，它是一个回文数。

输入

输入包括一些整数。每一个数n(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

#include

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;

}