第一次用string类，贴一下代码

又见回文数

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

来源

South America 2001 改编

代码：

#include <iostream>
using namespace std;
#include<string.h>
#include<string>
string trans(int a,int i)
{
string c;
int j = 0;
for(j=0;;j++)
{
if(a%i>9)
//c[j]=a%i+55;
c+= (a%i+55);       //string类，的用法，直接加就可以了，比c要简单的多，直接将加入的数加在了串的最后以为。


else //c[j]=a%i+48;
c+=(a%i+48);
a/=i;
if(a==0)
     break;
}
c[++j]='\0';
return c;
}


int palindrom(string b)
{
int d, i = 0;
d = b.size();
for(i=0;i<=d/2;i++)
{
  if(b[i]==b[d-1-i])
  continue;
  else return 0;
}
return 1;
}






int main()
{
int a,i,j;
string b;
int c[17];
while(cin>>a&&a!=0)
{
for(i=2,j=0;i<=16;i++)
{
b=trans(a,i);
if(palindrom(b)){c[j]=i;j++;}
//c += i;
}


if(j==0)
cout<<"number "<<a<<" is not a palindrom"<<endl;
else
{
cout<<"number "<<a<<' '<<"is palindrom in basis";
for(i=0;i<j;i++)
cout<<' '<<c[i];
cout<<endl;
}

}


return 0;
}