回文数(高精度算法)
题目如下:
可能是高精度算法的吧...
#include<cstdio>
#include<cctype>
#include<cstring>
#include<cstdlib>
#define maxn 100
using namespace std;
int n,a[2][maxn];
char s[maxn];
bool huiwen(int x)
{
int i,j,k;
i=1,j=a[x][0];
for(;i<j;i++,j--)
if(a[x][i]!=a[x][j])return 0;
return 1;
}
void readdata()
{
int i,j,k;
scanf("%d%s",&n,s);
k=strlen(s);
for(i=k-1;i>=0;i--)
{
if(isdigit(s[i]))j=s[i]-'0';
if(islower(s[i]))j=s[i]-'a'+10;
if(isupper(s[i]))j=s[i]-'A'+10;
a[0][++a[0][0]]=j;
}
if(huiwen(0)){printf("STEP=0\n"