回文数

Posted 2022-02-25 qing123tian

回文数

题目描述

我们把从左往右和从右往左念起来相同的数字叫做回文数。例如，75457就是一个回文数。
当然某个数用某个进制表示不是回文数，但是用别的进制表示可能就是回文数。
例如，17是用十进制表示的数，显然它不是一个回文数，但是将17用二进制表示出来是10001，显然在二进制下它是一个回文数。
现在给你一个用十进制表示的数，请你判断它在2~16进制下是否是回文数。

输入

输入包含多组测试数据。每组输入一个用十进制表示的正整数n（0<n<50000），当n=0时，输入结束。

输出

对于每组输入，如果n在2~16进制中的某些进制表示下是回文数，则输出“Number i is palindrom in basis ”，在后面接着输出那些进制。其中i用n的值代替，后面输出的进制中，每两个数字之间空一个。
如果n在2~16进制的表示下都不为回文数，则输出“Number i is not a palindrom”，其中i用n的值代替。

样例输入

17
19
0

样例输出

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

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 using namespace std;
 5 const int maxn=50005;
 6 int k[maxn],p[maxn];
 7 int main()
 8 
 9     int a,b,s,i,j,n,len;
10     while((cin >> a)&&(a!=0))
11     
12         s=0;
13         for(int i=2;i<=16;i++)
14         
15             int temp=a,len=0;
16             do
17                     k[len++]=temp%i;
18                     temp/=i;
19               while(temp!=0);
20             int flag=1；
21             for(int n=0,j=len-1;n<len/2;n++)
22                 if(k[n]!=k[j--])
23                 
24                     flag=0;
25                     break;
26                 
27             if(flag) p[s++]=i;
28         
29         if(s)
30         
31             cout << "Number " << a <<" is palindrom in basis ";
32             for(int i=0;i<s;i++)
33             
34                 cout << " " << p[i];
35             
36             cout<<endl;
37         
38         else
39             cout << "Number " << a << " is not a palindrom"<<endl;
40     
41     return 0;
42 

View Code