我们把从左往右和从右往左念起来相同的数字叫做回文数。例如，75457就是一个回文数。
当然某个数用某个进制表示不是回文数，但是用别的进制表示可能就是回文数。
例如，17是用十进制表示的数，显然它不是一个回文数，但是将17用二进制表示出来是10001，显然在二进制下它是一个回文数。
现在给你一个用十进制表示的数，请你判断它在2~16进制下是否是回文数。
标签：包含 测试 not none src alt temp amp play
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 }
标签：包含 测试 not none src alt temp amp play
原文地址：https://www.cnblogs.com/qing123tian/p/11107451.html
